{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T00:23:08Z","timestamp":1783124588246,"version":"3.54.6"},"reference-count":33,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Shandong Province Natural Science Foundation","doi-asserted-by":"publisher","award":["ZR2025MS11"],"award-info":[{"award-number":["ZR2025MS11"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071265"],"award-info":[{"award-number":["12071265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12301450"],"award-info":[{"award-number":["12301450"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171414"],"award-info":[{"award-number":["12171414"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[2026,11]]},"DOI":"10.1016\/j.disc.2026.115266","type":"journal-article","created":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T10:12:43Z","timestamp":1781259163000},"page":"115266","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"title":["Odd clique minors and chromatic bounds of {3K1, paraglider}-free graphs"],"prefix":"10.1016","volume":"349","author":[{"given":"Yuqing","family":"Ji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yue","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yujun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6323-2923","authenticated-orcid":false,"given":"Xia","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"12","key":"10.1016\/j.disc.2026.115266_br0010","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2019.07.011","article-title":"A note on Hadwiger's conjecture for W5-free graphs with independence number two","volume":"342","author":"Bosse","year":"2019","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0020","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.dam.2018.09.030","article-title":"On the chromatic number of 2K2-free graphs","volume":"253","author":"Brause","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.disc.2026.115266_br0030","first-page":"1","article-title":"Hadwiger's conjecture with certain forbidden induced subgraphs","author":"Carter","year":"2024","journal-title":"Exp. Math."},{"issue":"1","key":"10.1016\/j.disc.2026.115266_br0040","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0012-365X(78)90049-3","article-title":"A bound on the chromatic number of a graph","volume":"22","author":"Catlin","year":"1978","journal-title":"Discrete Math."},{"issue":"5","key":"10.1016\/j.disc.2026.115266_br0050","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s00373-008-0801-0","article-title":"Linear chromatic bounds for a subfamily of 3K1-free graphs","volume":"24","author":"Choudum","year":"2008","journal-title":"Graphs Comb."},{"key":"10.1016\/j.disc.2026.115266_br0060","first-page":"111","article-title":"The class of {3K1,C4}-free graphs","volume":"32","author":"Choudum","year":"2005","journal-title":"Australas. J. Comb."},{"issue":"1","key":"10.1016\/j.disc.2026.115266_br0070","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/jgt.20192","article-title":"Coloring quasi-line graphs","volume":"54","author":"Chudnovsky","year":"2007","journal-title":"J. Graph Theory"},{"issue":"1","key":"10.1016\/j.disc.2026.115266_br0080","doi-asserted-by":"crossref","first-page":"51","DOI":"10.4007\/annals.2006.164.51","article-title":"The strong perfect graph theorem","volume":"164","author":"Chudnovsky","year":"2006","journal-title":"Ann. Math."},{"issue":"6","key":"10.1016\/j.disc.2026.115266_br0090","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/j.jctb.2010.04.005","article-title":"Claw-free graphs VI. Colouring","volume":"100","author":"Chudnovsky","year":"2010","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.disc.2026.115266_br0100","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(89)90002-6","article-title":"On the chromatic number of a graph with two forbidden subgraphs","volume":"46","author":"Dhurandhar","year":"1989","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"1","key":"10.1016\/j.disc.2026.115266_br0110","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","article-title":"A property of 4-chromatic graphs and some remarks on critical graphs","volume":"27","author":"Dirac","year":"1952","journal-title":"J. Lond. Math. Soc."},{"key":"10.1016\/j.disc.2026.115266_br0120","first-page":"71","article-title":"On Hadwiger's number and the stability number","volume":"13","author":"Duchet","year":"1982","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0130","unstructured":"B. Guenin, Graphs without odd-K5 minors are 4-colorable, in preparation."},{"key":"10.1016\/j.disc.2026.115266_br0140","doi-asserted-by":"crossref","first-page":"413","DOI":"10.4064\/am-19-3-4-413-441","article-title":"Problems from the world surrounding perfect graphs","volume":"19","author":"Gy\u00e1rf\u00e1s","year":"1987","journal-title":"Zastos. Mat. Appl. Math."},{"key":"10.1016\/j.disc.2026.115266_br0150","first-page":"133","article-title":"\u00dcber eine Klassifikation der Streckenkomplexe","volume":"88","author":"Hadwiger","year":"1943","journal-title":"Vierteljahrsschr. Nat.forsch. Ges. Z\u00fcr."},{"key":"10.1016\/j.disc.2026.115266_br0160","doi-asserted-by":"crossref","first-page":"1900","DOI":"10.1016\/j.disc.2012.03.002","article-title":"Independent sets and matchings in subcubic graphs","volume":"312","author":"Henning","year":"2012","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0170","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/S0012-365X(01)00054-1","article-title":"On the divisibility of graphs","volume":"242","author":"Hoang","year":"2002","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0180","series-title":"Graph Coloring Problems, vol. 115","author":"Jensen","year":"1995"},{"key":"10.1016\/j.disc.2026.115266_br0190","author":"Ji"},{"issue":"4","key":"10.1016\/j.disc.2026.115266_br0200","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s00493-007-2213-9","article-title":"Some remarks on odd Hadwiger's conjecture","volume":"27","author":"Kawarabayashi","year":"2007","journal-title":"Combinatorica"},{"key":"10.1016\/j.disc.2026.115266_br0210","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/0095-8956(84)90022-4","article-title":"On the chromatic index of multigraphs without large triangles","volume":"36","author":"Kierstead","year":"1984","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.disc.2026.115266_br0220","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1002\/rsa.3240070302","article-title":"The Ramsey number R(3,t) has order of magnitude t2\/logt","volume":"7","author":"Kim","year":"1995","journal-title":"Random Struct. Algorithms"},{"issue":"20","key":"10.1016\/j.disc.2026.115266_br0230","doi-asserted-by":"crossref","first-page":"2714","DOI":"10.1016\/j.disc.2010.04.005","article-title":"On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs","volume":"310","author":"Kriesell","year":"2010","journal-title":"Discrete Math."},{"issue":"3","key":"10.1016\/j.disc.2026.115266_br0240","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","article-title":"Normal hypergraphs and the perfect graph conjecture","volume":"2","author":"Lov\u00e1sz","year":"1972","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0250","first-page":"4606","article-title":"Recent Progress Towards Hadwiger's Conjecture","volume":"vol. 6","author":"Norin","year":"2023"},{"issue":"2","key":"10.1016\/j.disc.2026.115266_br0260","doi-asserted-by":"crossref","first-page":"333","DOI":"10.7151\/dmgt.1206","article-title":"On a special case of Hadwiger's conjecture","volume":"23","author":"Plummer","year":"2003","journal-title":"Discuss. Math., Graph Theory"},{"issue":"3","key":"10.1016\/j.disc.2026.115266_br0270","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01202354","article-title":"Hadwiger's conjecture for K6-free graphs","volume":"13","author":"Robertson","year":"1993","journal-title":"Combinatorica"},{"issue":"3","key":"10.1016\/j.disc.2026.115266_br0280","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1002\/jgt.22601","article-title":"A survey of \u03c7-boundedness","volume":"95","author":"Scott","year":"2020","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.disc.2026.115266_br0290","series-title":"Open Problems in Mathematics","first-page":"417","article-title":"Hadwiger's conjecture, ch. 13","author":"Seymour","year":"2016"},{"issue":"3","key":"10.1016\/j.disc.2026.115266_br0300","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1137\/16M1086236","article-title":"Hadwiger's conjecture for graphs with forbidden holes","volume":"31","author":"Song","year":"2017","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0310","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.jctb.2022.02.002","article-title":"Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant","volume":"155","author":"Steiner","year":"2022","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"1","key":"10.1016\/j.disc.2026.115266_br0320","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2022.113196","article-title":"Odd Hadwiger for line-graphs","volume":"346","author":"Steiner","year":"2023","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115266_br0330","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","article-title":"\u00dcber eine Eigenschaft der ebenen Komplexe","volume":"114","author":"Wagner","year":"1937","journal-title":"Math. Ann."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26002906?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26002906?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T23:54:35Z","timestamp":1783122875000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X26002906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,11]]},"references-count":33,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2026,11]]}},"alternative-id":["S0012365X26002906"],"URL":"https:\/\/doi.org\/10.1016\/j.disc.2026.115266","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Odd clique minors and chromatic bounds of {3K1, paraglider}-free graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.disc.2026.115266","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"115266"}}