{"id":"W2013391382","doi":"10.1016/j.disc.2008.12.022","title":"Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number","year":2009,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Combinatorics; Mathematics; Vertex (graph theory); Graph; Simple graph; Chromatic scale; Connectivity; Edge coloring; Discrete mathematics; Graph power; Line graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00139427,0.0005051816,0.001240933,0.001587629,0.001882494,0.001722697,0.001617697,0.001511735,0.008627245],"category_scores_gemma":[0.009195258,0.0005152475,0.0005826409,0.001843117,0.00211001,0.004116508,0.001827653,0.001862591,0.0007828574],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00211506,"about_ca_system_score_gemma":0.0009204329,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00312209,"about_ca_topic_score_gemma":0.008244512,"domain_scores_codex":[0.9994585,0.0002103175,0.00001878733,0.0001132982,0.0001072917,0.00009177625],"domain_scores_gemma":[0.9973543,0.001947739,0.0001667837,0.0002074743,0.0001679316,0.000155819],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003871834,0.00009829672,0.001877239,0.0002897485,0.00007874018,0.00008061007,0.0001929137,0.08997326,0.001348659,0.8119971,0.02474713,0.0689292],"study_design_scores_gemma":[0.0001213359,0.00007600268,0.0007930046,0.00008159786,0.00004891124,0.00007821265,0.00009797974,0.1623022,0.0009595735,0.8262645,0.009141112,0.00003547918],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2600691,0.01535307,0.5744116,0.01337463,0.001139282,0.000216478,0.001238446,0.0007383778,0.133459],"genre_scores_gemma":[0.7779011,0.003931334,0.1891455,0.001642399,0.0006886653,0.0002467004,0.0008719237,0.0004504424,0.02512203],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008627245,"threshold_uncertainty_score":0.02886099,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01801609321117861,"score_gpt":0.2497679224066043,"score_spread":0.2317518291954256,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}