{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:53:34Z","timestamp":1776437614253,"version":"3.51.2"},"reference-count":15,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0712500"],"award-info":[{"award-number":["2020YFA0712500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.dam.2026.03.008","type":"journal-article","created":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T08:19:55Z","timestamp":1773217195000},"page":"124-128","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["The perfect divisibility and chromatic number of some odd hole-free graphs"],"prefix":"10.1016","volume":"387","author":[{"given":"Weihua","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1262-1178","authenticated-orcid":false,"given":"Yueping","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng-an","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2026.03.008_b1","series-title":"Graph Theory","author":"Bondy","year":"2008"},{"issue":"2","key":"10.1016\/j.dam.2026.03.008_b2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.ipl.2014.09.019","article-title":"Addendum to: Maximum weight independent sets in hole- and co-chair-free graphs","volume":"115","author":"Brandst\u00e4dt","year":"2015","journal-title":"Inform. Process. Lett."},{"issue":"5","key":"10.1016\/j.dam.2026.03.008_b3","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1007\/s00373-014-1461-x","article-title":"Maximum weight independent sets in odd-hole-free graphs without dart or without bull","volume":"31","author":"Brandst\u00e4dt","year":"2015","journal-title":"Graphs Combin."},{"issue":"164(1)","key":"10.1016\/j.dam.2026.03.008_b4","doi-asserted-by":"crossref","first-page":"51","DOI":"10.4007\/annals.2006.164.51","article-title":"The strong perfect graph theorem","volume":"2","author":"Chudnovsky","year":"2006","journal-title":"Ann. Math."},{"issue":"1","key":"10.1016\/j.dam.2026.03.008_b5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00493-020-4301-z","article-title":"Detecting a long odd hole","volume":"41","author":"Chudnovsky","year":"2021","journal-title":"Combinatorica"},{"issue":"1","key":"10.1016\/j.dam.2026.03.008_b6","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1002\/jgt.22367","article-title":"Perfect divisibility and 2-divisibility","volume":"90","author":"Chudnovsky","year":"2019","journal-title":"J. Graph Theory"},{"issue":"10","key":"10.1016\/j.dam.2026.03.008_b7","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2022.113004","article-title":"On the chromatic number of some P5-free graphs","volume":"345","author":"Dong","year":"2022","journal-title":"Discrete Math."},{"issue":"4","key":"10.1016\/j.dam.2026.03.008_b8","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1002\/jgt.22258","article-title":"On the structure of (banner, odd hole)-free graphs","volume":"89","author":"Ho\u00e0ng","year":"2018","journal-title":"J. Graph Theory"},{"issue":"2","key":"10.1016\/j.dam.2026.03.008_b9","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114809","article-title":"On the structure of perfectly divisible graphs","volume":"349","author":"Ho\u00e0ng","year":"2026","journal-title":"Discrete Math."},{"issue":"1\u20133","key":"10.1016\/j.dam.2026.03.008_b10","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":"Ho\u00e0ng","year":"2002","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.03.008_b11","first-page":"254","article-title":"Complexity of coloring graphs without forbidden induced subgraphs","volume":"vol. 2204","author":"Kr\u00e1\u013e","year":"2001"},{"key":"10.1016\/j.dam.2026.03.008_b12","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.jctb.2015.10.002","article-title":"Induced subgraphs of graphs with large chromatic number","volume":"121","author":"Scott","year":"2016","journal-title":"I. Odd Holes, J. Comb. Theory Ser. B"},{"issue":"3","key":"10.1016\/j.dam.2026.03.008_b13","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.dam.2026.03.008_b14","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.dam.2017.10.021","article-title":"Some problems on induced subgraphs","volume":"236","author":"Sivaraman","year":"2018","journal-title":"Discrete Appl. Math."},{"issue":"10","key":"10.1016\/j.dam.2026.03.008_b15","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2024.114121","article-title":"Perfect divisibility and coloring of some fork-free graphs","volume":"347","author":"Wu","year":"2024","journal-title":"Discrete Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001472?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001472?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:07:04Z","timestamp":1776434824000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26001472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":15,"alternative-id":["S0166218X26001472"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.03.008","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"The perfect divisibility and chromatic number of some odd hole-free graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.03.008","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"}]}}