{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T08:48:33Z","timestamp":1780822113311,"version":"3.54.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,11,17]],"date-time":"2017-11-17T00:00:00Z","timestamp":1510876800000},"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":["Order"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s11083-017-9445-0","type":"journal-article","created":{"date-parts":[[2017,11,17]],"date-time":"2017-11-17T03:43:58Z","timestamp":1510890238000},"page":"495-514","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Interval k-Graphs and Orders"],"prefix":"10.1007","volume":"35","author":[{"given":"David E.","family":"Brown","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Breeann M.","family":"Flesch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Larry J.","family":"Langley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,17]]},"reference":[{"key":"9445_CR1","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0166-218X(87)80003-3","volume":"18","author":"A Brandst\u00e4dt","year":"1987","unstructured":"Brandst\u00e4dt, A., Spinrad, J., Stewart, L.: Bipartite permutation graphs. Discret. Appl. Math. 18, 279\u2013292 (1987)","journal-title":"Discret. Appl. Math."},{"key":"9445_CR2","doi-asserted-by":"publisher","first-page":"143809","DOI":"10.1155\/2014\/143809","volume":"2014","author":"DE Brown","year":"2014","unstructured":"Brown, D.E., Flesch, B.M.: A characterization of 2-tree proper interval 3-graphs. J. Discret. Math. 2014, 143809 (2014). \n                        https:\/\/doi.org\/10.1155\/2014\/143809","journal-title":"J. Discret. Math."},{"key":"9445_CR3","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/978-3-540-79128-7_18","volume-title":"The Mathematics Of Preference, Choice and Order: Essays in Honor of Peter C. Fishburn, ch. Probe Interval Orders","author":"DE Brown","year":"2009","unstructured":"Brown, D.E., Langley, L.J.: The Mathematics Of Preference, Choice and Order: Essays in Honor of Peter C. Fishburn, ch. Probe Interval Orders, pp 313\u2013322. Springer, Heidelberg (2009)"},{"key":"9445_CR4","unstructured":"Brown, D.E.: Variations on Interval Graphs. Ph.D. thesis, University of Colorado Denver (2004)"},{"key":"9445_CR5","first-page":"221","volume":"35","author":"DE Brown","year":"2006","unstructured":"Brown, D.E., Lundgren, J.R.: Bipartite probe interval graphs, interval point bigraphs, and circular arc graphs. Aust. J. Commun. 35, 221\u2013236 (2006)","journal-title":"Aust. J. Commun."},{"key":"9445_CR6","first-page":"5","volume":"206","author":"DE Brown","year":"2010","unstructured":"Brown, D.E., Lundgren, J.R.: Characterizations for unit interval bigraphs. Congr. Numer. 206, 5\u201317 (2010)","journal-title":"Congr. Numer."},{"key":"9445_CR7","unstructured":"Brown, D.E., Lundgren, J.R., Sheng, L.: Cycle-free unit and proper probe interval graphs, submitted to Discret. Appl. Math."},{"key":"9445_CR8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1137\/S0895480193250125","volume":"10","author":"DG Corneil","year":"1997","unstructured":"Corneil, D.G., Olariu, S., Stewart, L.: Asteroidal triple-free graphs. SIAM J. Discrete Math. 10, 399\u2013430 (1997)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"9445_CR9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/jgt.3190130206","volume":"13","author":"S Das","year":"1989","unstructured":"Das, S., Roy, A.B., Sen, M., West, D.B.: Interval digraphs: an analogue of interval graphs. Journal of Graph Theory 13(2), 189\u2013202 (1989)","journal-title":"Journal of Graph Theory"},{"key":"9445_CR10","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"RP Dilworth","year":"1950","unstructured":"Dilworth, R.P.: A decomposition theorem for partially ordered sets. Ann. Math. 51, 161\u2013166 (1950)","journal-title":"Ann. Math."},{"key":"9445_CR11","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math. 63, 600\u2013610 (1941). MR MR0004862 (3,73a)","journal-title":"Amer. J. Math."},{"key":"9445_CR12","doi-asserted-by":"crossref","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"DR Fulkerson","year":"1965","unstructured":"Fulkerson, D.R., Gross, O.A.: Incidence matrices and interval graphs. Pac. J. Math. 15, 835\u2013855 (1965)","journal-title":"Pac. J. Math."},{"key":"9445_CR13","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02020961","volume":"18","author":"T Gallai","year":"1967","unstructured":"Gallai, T.: Transitiv orientbare graphen. Acta Math. Acad. Sci. Hungar 18, 25\u201366 (1967)","journal-title":"Acta Math. Acad. Sci. Hungar"},{"key":"9445_CR14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0012-365X(83)90019-5","volume":"43","author":"MC Golumbic","year":"1983","unstructured":"Golumbic, M.C., Rotem, D., Urrutia, J.: Comparability graphs and intersection graphs. Discret. Math. 43, 37\u201346 (1983)","journal-title":"Discret. Math."},{"key":"9445_CR15","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0095-8956(85)90050-4","volume":"39","author":"RB Hayward","year":"1985","unstructured":"Hayward, R.B.: Weakly triangulated graphs. J. Comb. Theory (B) 39, 200\u2013209 (1985)","journal-title":"J. Comb. Theory (B)"},{"key":"9445_CR16","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1002\/jgt.20006","volume":"46","author":"P Hell","year":"2004","unstructured":"Hell, P., Huang, J.: Interval bigraphs and circular arc graphs. J. Graph Theory 46, 313\u2013327 (2004)","journal-title":"J. Graph Theory"},{"issue":"4","key":"9445_CR17","first-page":"1","volume":"4","author":"T Hiraguchi","year":"1955","unstructured":"Hiraguchi, T.: On the dimension of orders. Sci. Reports Kanazawa Univ. 4(4), 1\u201320 (1955)","journal-title":"Sci. Reports Kanazawa Univ."},{"key":"9445_CR18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719802","volume-title":"Topics in Intersection Graph Theory","author":"T McKee","year":"1999","unstructured":"McKee, T., McMorris, F.R.: Topics in Intersection Graph Theory. Society for Industrial and Applied Mathematics, Philadelphia (1999)"},{"key":"9445_CR19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0166-218X(98)00077-8","volume":"88","author":"FR McMorris","year":"1998","unstructured":"McMorris, F.R., Wang, C., Zhang, P.: On probe interval graphs. Discret. Appl. Math. 88, 315\u2013324 (1998)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"9445_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1137\/S0895480190177145","volume":"7","author":"BK Sanyal","year":"1994","unstructured":"Sanyal, B.K., Sen, M.K.: Indifference digraphs: a generalization of indifference graphs and semiorders. SIAM J. Discrete Math. 7(2), 157\u2013165 (1994)","journal-title":"SIAM J. Discrete Math."},{"key":"9445_CR21","first-page":"33","volume":"88","author":"L Sheng","year":"1999","unstructured":"Sheng, L.: Cycle-free probe interval graphs. Congressus Numerantium 88, 33\u201342 (1999)","journal-title":"Congressus Numerantium"},{"issue":"3","key":"9445_CR22","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0095-8956(88)90038-X","volume":"44","author":"J Spinrad","year":"1987","unstructured":"Spinrad, J.: Circular-arc graphs with clique cover number two. J. Comb. Theory, Series B 44(3), 300\u2013306 (1987)","journal-title":"J. Comb. Theory, Series B"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-017-9445-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-017-9445-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-017-9445-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T09:34:42Z","timestamp":1538645682000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-017-9445-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,17]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["9445"],"URL":"https:\/\/doi.org\/10.1007\/s11083-017-9445-0","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,17]]}}}