{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:15Z","timestamp":1740123795654,"version":"3.37.3"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,1,30]],"date-time":"2021-01-30T00:00:00Z","timestamp":1611964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,30]],"date-time":"2021-01-30T00:00:00Z","timestamp":1611964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"DST, Govt. of India","award":["MTR\/2017\/000238"],"award-info":[{"award-number":["MTR\/2017\/000238"]}]},{"DOI":"10.13039\/501100001501","name":"University Grants Commission","doi-asserted-by":"publisher","award":["Junior Research Fellowship"],"award-info":[{"award-number":["Junior Research Fellowship"]}],"id":[{"id":"10.13039\/501100001501","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research Agency","doi-asserted-by":"crossref","award":["P1-0297","J1-9109","J1-1693"],"award-info":[{"award-number":["P1-0297","J1-9109","J1-1693"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s11083-021-09549-4","type":"journal-article","created":{"date-parts":[[2021,1,30]],"date-time":"2021-01-30T07:02:37Z","timestamp":1611990157000},"page":"421-439","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Ptolemaic and Planar Cover-incomparability Graphs"],"prefix":"10.1007","volume":"38","author":[{"given":"Arun","family":"Anil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7257-6031","authenticated-orcid":false,"given":"Manoj","family":"Changat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Gologranc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baiju","family":"Sukumaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,30]]},"reference":[{"key":"9549_CR1","unstructured":"Blair, J.R.S., Ravi, S.S.: TR-matching for chordal graphs. In: Proceedings Twenty-Seventh Conference on Communication, Control, and Computing, pp 72.81 (1989)"},{"key":"9549_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s11083-018-9470-7","volume":"36","author":"J Bok","year":"2019","unstructured":"Bok, J., Maxov\u00e1, J.: Characterizing subclasses of Cover-Incomparability graphs by forbidden subposets. Order 36, 349\u2013358 (2019). https:\/\/doi.org\/10.1007\/s11083-018-9470-7","journal-title":"Order"},{"key":"9549_CR3","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s11083-008-9097-1","volume":"25","author":"B Bre\u0161ar","year":"2008","unstructured":"Bre\u0161ar, B., Changat, M., Klav\u017ear, S., Kov\u0161e, M., Mathew, J., Mathews, A.: Cover-incomparability graphs of posets. Order 25, 335\u2013347 (2008)","journal-title":"Order"},{"key":"9549_CR4","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1016\/j.dam.2010.07.001","volume":"158","author":"B Bre\u0161ar","year":"2010","unstructured":"Bre\u0161ar, B., Changat, M., Gologranc, T., Mathew, J., Mathews, A.: Cover-incomparability graphs and chordal graphs. Discrete Appl. Math. 158, 1752\u20131759 (2010)","journal-title":"Discrete Appl. Math."},{"key":"9549_CR5","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s11083-014-9324-x","volume":"32","author":"B Bre\u0161ar","year":"2015","unstructured":"Bre\u0161ar, B., Gologranc, T., Changat, M., Sukumaran, B.: Cographs which are Cover-Incomparability graphs of posets. Order 32, 179\u2013187 (2015)","journal-title":"Order"},{"key":"9549_CR6","doi-asserted-by":"crossref","unstructured":"Brightwell, G., West, D. B.: Partially Ordered Sets, Chapter 11. In: Rosen, K.H (ed.) Handbook of Discrete and Combinatorial Mathematics, pp 717\u2013752. CRC Press, Boca Raton (2000)","DOI":"10.1201\/9781439832905.ch11"},{"key":"9549_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0166-218X(01)00330-4","volume":"124","author":"MC Golumbic","year":"2002","unstructured":"Golumbic, M.C., Peled, U.N.: Block duplicate graphs and a hierarchy of chordal graphs. Discrete Appl. Math. 124, 67\u201371 (2002)","journal-title":"Discrete Appl. Math."},{"key":"9549_CR8","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1002\/jgt.3190050314","volume":"5","author":"E Howorka","year":"1981","unstructured":"Howorka, E.: A characterization of ptolemaic graphs. J. Graph Theory 5, 323\u2013331 (1981)","journal-title":"J. Graph Theory"},{"key":"9549_CR9","unstructured":"Kennedy, W.: Strictly Chordal Graphs and Phylogenetic Roots. Master Thesis, University of Alberta (2005)"},{"key":"9549_CR10","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.jda.2005.06.005","volume":"4","author":"W Kennedy","year":"2006","unstructured":"Kennedy, W., Lin, G., Yan, G.: Strictly chordal graphs are leaf powers. J. Discrete Algorithms 4, 511\u2013525 (2006)","journal-title":"J. Discrete Algorithms"},{"issue":"6","key":"9549_CR11","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1111\/j.1475-3995.2009.00751.x","volume":"17","author":"L Markenzon","year":"2010","unstructured":"Markenzon, L., Pereira, P.R.C.: One phase algorithm for the determination of minimal vertex separators of chordal graphs. Int. Trans. Oper. Res. 17(6), 683\u2013690 (2010)","journal-title":"Int. Trans. Oper. Res."},{"key":"9549_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.dam.2014.03.024","volume":"196","author":"L Markenzon","year":"2015","unstructured":"Markenzon, L., Waga, C.F.E.M.: New results on ptolemaic graphs. Discrete Appl. Math. 196, 135\u2013140 (2015)","journal-title":"Discrete Appl. Math."},{"key":"9549_CR13","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1016\/j.dam.2013.01.017","volume":"161","author":"J Maxov\u00e1","year":"2013","unstructured":"Maxov\u00e1, J., Turz\u00edk, D.: Which distance-hereditary graphs are cover-incomparability graphs?. Discrete Appl. Math. 161, 2095\u20132100 (2013)","journal-title":"Discrete Appl. Math."},{"key":"9549_CR14","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.dam.2013.11.019","volume":"167","author":"J Maxov\u00e1","year":"2014","unstructured":"Maxov\u00e1, J., Dubcov\u00e1, M., Pavl\u00edkov\u00e1, P., Turz\u00edk, D.: Which k-trees are cover-incomparability graphs?. Discrete Appl. Math. 167, 222\u2013227 (2014)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"9549_CR15","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11083-009-9117-9","volume":"26","author":"J Maxov\u00e1","year":"2009","unstructured":"Maxov\u00e1, J., Pavl\u00edkov\u00e1, P., Turz\u00edk, D.: On the Complexity of cover-incomparability graphs of posets. Order 26(3), 229\u2013236 (2009)","journal-title":"Order"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-021-09549-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-021-09549-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-021-09549-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T08:30:50Z","timestamp":1634286650000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-021-09549-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,30]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["9549"],"URL":"https:\/\/doi.org\/10.1007\/s11083-021-09549-4","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"type":"print","value":"0167-8094"},{"type":"electronic","value":"1572-9273"}],"subject":[],"published":{"date-parts":[[2021,1,30]]},"assertion":[{"value":"9 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}