{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T04:00:17Z","timestamp":1774670417270,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s00373-023-02723-y","type":"journal-article","created":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T10:02:23Z","timestamp":1700733743000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Chromatic Number of a Graph with Two Odd Holes and an Odd Girth"],"prefix":"10.1007","volume":"39","author":[{"given":"Kaiyang","family":"Lan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,23]]},"reference":[{"key":"2723_CR1","doi-asserted-by":"crossref","unstructured":"Bondy, J., Murty, U.: Graph theory. In: GTM, vol. 244, Springer, Berlin (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"key":"2723_CR2","doi-asserted-by":"crossref","unstructured":"Chudnovsky, M., Seymour, P.: Proof of a conjecture of Plummer and Zha. J. Graph Theory 1\u201314 (2023)","DOI":"10.1002\/jgt.22926"},{"key":"2723_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.dam.2022.11.008","volume":"326","author":"K Lan","year":"2023","unstructured":"Lan, K., Liu, F., Zhou, Y.: A note on a conjecture of Wu, Xu and Xu. Discret. Appl. Math. 326, 33\u201336 (2023)","journal-title":"Discret. Appl. Math."},{"key":"2723_CR4","doi-asserted-by":"publisher","first-page":"20","DOI":"10.37236\/507","volume":"18","author":"D Nelson","year":"2011","unstructured":"Nelson, D., Plummer, M., Robertson, N., Zha, X.: On a conjecture concerning the Petersen graph. Electron. J. Combin. 18, 20 (2011)","journal-title":"Electron. J. Combin."},{"key":"2723_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.37236\/2315","volume":"21","author":"M Plummer","year":"2014","unstructured":"Plummer, M., Zha, X.: On a conjecture concerning the Petersen graph: part II. Electron. J. Combin. 21, 1\u201334 (2014)","journal-title":"Electron. J. Combin."},{"key":"2723_CR6","volume-title":"Introduction to Graph Theory","author":"D West","year":"1996","unstructured":"West, D.: Introduction to Graph Theory. Prentice Hall Inc., Hoboken (1996)"},{"key":"2723_CR7","first-page":"103","volume":"53","author":"D Wu","year":"2023","unstructured":"Wu, D., Xu, B., Xu, Y.: On coloring of graphs of girth $$2\\ell +1$$ without longer odd holes (in Chinese). Sci. China Math. 53, 103\u2013120 (2023)","journal-title":"Sci. China Math."},{"key":"2723_CR8","unstructured":"Wu, D., Xu, B., Xu, Y.: The chromatic number of heptagraphs. arXiv:2206.01400 (2022)"},{"issue":"4","key":"2723_CR9","doi-asserted-by":"publisher","first-page":"4","DOI":"10.37236\/5555","volume":"24","author":"B Xu","year":"2017","unstructured":"Xu, B., Yu, G., Zha, X.: A note on chromatic number and induced odd cycles. Electron. J. Combin. 24(4), 4\u201332 (2017)","journal-title":"Electron. J. Combin."},{"key":"2723_CR10","first-page":"127632","volume":"439","author":"Y Xu","year":"2023","unstructured":"Xu, Y.: On the structure of pentagraphs. Appl. Math. Comput. 439, 127632 (2023)","journal-title":"Appl. Math. Comput."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02723-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-023-02723-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02723-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T17:04:35Z","timestamp":1702573475000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-023-02723-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,23]]},"references-count":10,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["2723"],"URL":"https:\/\/doi.org\/10.1007\/s00373-023-02723-y","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,23]]},"assertion":[{"value":"24 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"125"}}