{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T17:13:18Z","timestamp":1712423598785},"reference-count":18,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":6335,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1989,6]]},"abstract":"Abstract<\/jats:title>Intersection digraphs<\/jats:italic> analogous to undirected intersection graphs are introduced. Each vertex is assigned an ordered pair of sets, with a directed edge uv<\/jats:italic> in the intersection digraph when the \u201csource set\u201d of u<\/jats:italic> intersects the \u201cterminal set\u201d of v.<\/jats:italic> Every n<\/jats:italic>\u2010vertex digraph is an intersection digraph of ordered pairs of subsets of an n<\/jats:italic>\u2010set, but not every digraph is an intersection digraph of convex sets in the plane. Interval digraphs<\/jats:italic> are those having representations where all sets are intervals on the real line. Interval digraphs are characterized in terms of the consecutive ones property of certain matrices, in terms of the adjacency matrix and in terms of Ferrers digraphs. In particular, they are intersections of pairs of Ferrers digraphs whose union is a complete digraph.<\/jats:p>","DOI":"10.1002\/jgt.3190130206","type":"journal-article","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T00:51:02Z","timestamp":1181350262000},"page":"189-202","source":"Crossref","is-referenced-by-count":54,"title":["Interval digraphs: An analogue of interval graphs"],"prefix":"10.1002","volume":"13","author":[{"given":"S.","family":"Das","sequence":"first","affiliation":[]},{"given":"M.","family":"Sen","sequence":"additional","affiliation":[]},{"given":"A. B.","family":"Roy","sequence":"additional","affiliation":[]},{"given":"D. B.","family":"West","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70731-3"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(82)90166-2"},{"key":"e_1_2_1_4_2","article-title":"A characterization of digraphs with Ferrers dimension 2","volume":"19","author":"Cogis O.","year":"1979","journal-title":"Rap. Rech."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2496(84)90020-8"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"Discrete Math. Special issue on Interval Graphs and Related Topics (ed. M. C. Golumbic) 1985 55 2","DOI":"10.1016\/0012-365X(85)90039-1"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1966-014-3"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(85)90042-1"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1965.15.835"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1964-055-5"},{"key":"e_1_2_1_11_2","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M. C.","year":"1980"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.2307\/2086306"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.4064\/fm-51-1-45-64"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080312"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2496(72)90030-2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69280-2"},{"key":"e_1_2_1_17_2","first-page":"51","article-title":"Axiomatiques et proprietes des quasi\u2010ordres","volume":"16","author":"Monjardet B.","year":"1978","journal-title":"Math. Sci. Hum."},{"key":"e_1_2_1_18_2","first-page":"1729","article-title":"Les Relations des Ferrers","volume":"232","author":"Riguet","year":"1951","journal-title":"C. R. Acad. Sci. Paris"},{"key":"e_1_2_1_19_2","unstructured":"G.Wegner Eigenschaften der Nerven Homologische \u2014 einfacher Familien im R. Ph.D. Thesis G\u00f6ttingen (1967)."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190130206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190130206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:32:43Z","timestamp":1697981563000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190130206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["10.1002\/jgt.3190130206"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190130206","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}