{"id":"W4210762532","doi":"10.1016/j.disc.2006.03.011","title":"Tough graphs and hamiltonian circuits","year":2006,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":25,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"","keywords":"Mathematics; Combinatorics; Conjecture; Hamiltonian path; Graph; Discrete mathematics; Hamiltonian (control theory); Cubic graph; Quartic graph; Graph power; Line graph; Voltage 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.0003991337,0.0004391255,0.0005558372,0.001706643,0.002120694,0.002655992,0.0008745852,0.001705765,0.01788118],"category_scores_gemma":[0.002625314,0.0004829662,0.0004976587,0.001710642,0.003733746,0.004732713,0.00170882,0.002934905,0.0008024819],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001024497,"about_ca_system_score_gemma":0.0003451492,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001180309,"about_ca_topic_score_gemma":0.001615194,"domain_scores_codex":[0.9996651,0.0001053198,0.00001088145,0.00006823484,0.00008390099,0.00006661598],"domain_scores_gemma":[0.9983437,0.000983948,0.0001897145,0.0001519488,0.0001237276,0.0002068673],"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.000006236796,0.000004396872,0.00004262157,0.00001226683,0.000002089051,0.00001640224,0.00006752372,0.0002265415,0.00009771671,0.9967709,0.001221061,0.001532145],"study_design_scores_gemma":[0.000003395965,0.000001316478,0.00005671684,0.00000261171,0.000001670844,0.00001629289,0.00003385923,0.0004065884,0.00002859309,0.9979686,0.00147852,0.000001865585],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.3930786,0.008749646,0.1272941,0.02140187,0.001656324,0.000106986,0.0007919485,0.0003974058,0.4465232],"genre_scores_gemma":[0.9397574,0.002224917,0.0102841,0.00164806,0.000900334,0.00009554205,0.0003597759,0.00009815678,0.04463166],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01788118,"threshold_uncertainty_score":0.05981851,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01669438291469022,"score_gpt":0.2695214490345573,"score_spread":0.2528270661198671,"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."}}