{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T21:07:11Z","timestamp":1766178431677},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,8,9]],"date-time":"2015-08-09T00:00:00Z","timestamp":1439078400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s00373-015-1600-z","type":"journal-article","created":{"date-parts":[[2015,8,8]],"date-time":"2015-08-08T07:17:47Z","timestamp":1439018267000},"page":"663-684","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Models of Directed Path Graphs Non Rooted Directed Path Graphs"],"prefix":"10.1007","volume":"32","author":[{"given":"Marisa","family":"Gutierrez","sequence":"first","affiliation":[]},{"given":"Silvia B.","family":"Tondato","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,9]]},"reference":[{"key":"1600_CR1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.endm.2009.02.010","volume":"32","author":"K Cameron","year":"2009","unstructured":"Cameron, K., Ho\u00e1ng, C.T., L\u00e9v\u00eaque, B.: Asteroids in rooted and directed path graphs. Electron. Notes Discrete Math. 32, 67\u201374 (2009)","journal-title":"Electron. Notes Discrete Math."},{"key":"1600_CR2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1002\/jgt.20543","volume":"68","author":"K Cameron","year":"2011","unstructured":"Cameron, K., Ho\u00e1ng, C.T., L\u00e9v\u00eaque, B.: Characterizing directed path graphs by forbidden asteroids. J. Graph Theory 68, 103\u2013112 (2011)","journal-title":"J. Graph Theory"},{"key":"1600_CR3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.dam.2012.12.006","volume":"168","author":"S Chaplick","year":"2014","unstructured":"Chaplick, S., Stacho, J.: The vertex leafage of chordal graphs. Discrete Appl. Math. 168, 14\u201325 (2014)","journal-title":"Discrete Appl. Math."},{"key":"1600_CR4","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/978-3-642-16926-7_24","volume":"6410","author":"S Chaplick","year":"2010","unstructured":"Chaplick, S., Gutierrez, M., L\u00e9v\u00eaque, B., Tondato, S.B.: From path graphs to directed path graphs, WG\u201910. Lecture Notes Comput. Sci. 6410, 256\u2013265 (2010)","journal-title":"Lecture Notes Comput. Sci."},{"key":"1600_CR5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0095-8956(74)90094-X","volume":"16","author":"F Gavril","year":"1974","unstructured":"Gavril, F.: The intersection graphs of subtrees in trees are exactly the chordal graphs. J. Combin. Theory B 16, 47\u201356 (1974)","journal-title":"J. Combin. Theory B"},{"key":"1600_CR6","doi-asserted-by":"crossref","unstructured":"Gutierrez, M., L\u00e9v\u00eaque, B., Tondato, S.B.: Asteroidal quadruples in non rooted path graphs. Discussiones Mathematicae Graph Theory (2014, accepted)","DOI":"10.7151\/dmgt.1821"},{"key":"1600_CR7","unstructured":"Gutierrez, M., Tondato, S.B.: On path models of path graphs (2011)"},{"key":"1600_CR8","doi-asserted-by":"crossref","unstructured":"Lekkerkerker, C.G., Boland, J.Ch.: Representation of finite graph by a set of intervals on the real line. Fundam. Math. Li, 45\u201364 (1962)","DOI":"10.4064\/fm-51-1-45-64"},{"key":"1600_CR9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1002\/jgt.20407","volume":"62","author":"B L\u00e9v\u00eaque","year":"2009","unstructured":"L\u00e9v\u00eaque, B., Maffray, F., Preissmann, M.: Characterizing path graphs by forbidden induced subgraphs. J. Graph Theory 62, 369\u2013384 (2009)","journal-title":"J. Graph Theory"},{"key":"1600_CR10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.7151\/dmgt.1061","volume":"18","author":"I Lin","year":"1998","unstructured":"Lin, I., McKee, T., West, D.B.: The leafage of a chordal graphs. Discuss. Math. Graph Theory 18, 23\u201348 (1998)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1600_CR11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0095-8956(86)90042-0","volume":"41","author":"C Monma","year":"1986","unstructured":"Monma, C., Wei, V.: Intersection graphs of paths in a tree. J. Combin. Theory B 41, 141\u2013181 (1986)","journal-title":"J. Combin. Theory B"},{"key":"1600_CR12","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0012-365X(98)00127-7","volume":"196","author":"BS Panda","year":"1999","unstructured":"Panda, B.S.: The forbidden subgraph characterization of directed vertex graphs. Discrete Math. 196, 239\u2013256 (1999)","journal-title":"Discrete Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1600-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-015-1600-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1600-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,29]],"date-time":"2019-08-29T05:13:55Z","timestamp":1567055635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-015-1600-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,9]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["1600"],"URL":"https:\/\/doi.org\/10.1007\/s00373-015-1600-z","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,9]]}}}