{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001342243,0.0001883738,0.0002635843,0.00004860159,0.0004296976,0.0003447656,0.0006538742,0.00006176162,0.00001929969],"category_scores_gemma":[0.0001374936,0.00008915421,0.0001083376,0.0003709301,0.0001597262,0.0001232707,0.0001052222,0.0001714137,0.00002831357],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001042593,"about_ca_system_score_gemma":0.00003148116,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006925031,"about_ca_topic_score_gemma":4.856537e-7,"domain_scores_codex":[0.9985976,0.0000997521,0.0003152578,0.0002686199,0.000385258,0.0003335587],"domain_scores_gemma":[0.9978892,0.001079257,0.0001094165,0.0007715034,0.00007765189,0.00007297695],"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.00001816364,0.00005569206,0.0000235748,0.00004095013,0.00002528419,0.000001035395,0.001538742,0.00004831137,0.00005387325,0.9970345,0.0007851034,0.0003747194],"study_design_scores_gemma":[0.001194263,0.00006097333,0.00004084545,0.00008132016,0.00002001221,0.00002420902,0.0001671901,0.2609887,0.0001546482,0.7371075,0.00004838558,0.0001119181],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05406484,0.0003781334,0.8971581,0.01322036,0.0002425709,0.002217008,0.00001141468,0.0002611557,0.03244635],"genre_scores_gemma":[0.9635867,0.00001319022,0.03478413,0.001121649,0.00001189479,0.00005836831,0.000002395808,0.00001371626,0.0004079225],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9095219,"threshold_uncertainty_score":0.3635603,"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."}}