{"id":"W2596078115","doi":"","title":"Variable Neighborhood Search for Extremal Graphs. 23. On the Randic Index and the Chromatic Number","year":2006,"lang":"en","type":"article","venue":"Les Cahiers du GERAD","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Combinatorics; Mathematics; Graph; Vertex (graph theory); Simple graph; Connectivity; Chromatic scale; Bound graph; Degree (music); Discrete mathematics; Graph power; Physics; 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.000945324,0.000279897,0.0007782506,0.001657503,0.001290353,0.001300407,0.0009813177,0.0008279171,0.003960321],"category_scores_gemma":[0.005255891,0.0003719756,0.0003933023,0.001150027,0.001348076,0.001917656,0.001086015,0.0007683221,0.0002900096],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001578109,"about_ca_system_score_gemma":0.0005500928,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002166462,"about_ca_topic_score_gemma":0.00452534,"domain_scores_codex":[0.999563,0.0001789241,0.000013464,0.000115186,0.00005329207,0.00007608843],"domain_scores_gemma":[0.9975809,0.001678475,0.0002405008,0.0001982252,0.0001194161,0.0001825261],"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.001145266,0.0002105644,0.01530764,0.0003330584,0.0001464673,0.0002340531,0.000585274,0.1805121,0.004778849,0.6638618,0.01701237,0.1158725],"study_design_scores_gemma":[0.0001826581,0.0001431723,0.003107075,0.00006900632,0.00006103491,0.0002395907,0.0002852382,0.4774437,0.002396194,0.5088121,0.00722167,0.0000385905],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7654784,0.003262358,0.1874397,0.002983609,0.0001251059,0.000103737,0.0006878065,0.0004006587,0.03951862],"genre_scores_gemma":[0.932758,0.0004661762,0.05992303,0.0002321859,0.00009297799,0.0000633079,0.0004779937,0.00008471759,0.005901646],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003960321,"threshold_uncertainty_score":0.01324856,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007890478338472364,"score_gpt":0.1988967571668018,"score_spread":0.1910062788283295,"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."}}