{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T16:27:45Z","timestamp":1776702465030,"version":"3.51.2"},"reference-count":40,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1976,12,1]],"date-time":"1976-12-01T00:00:00Z","timestamp":218246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":13377,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1976,12]]},"DOI":"10.1016\/s0012-365x(76)80011-8","type":"journal-article","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T07:10:44Z","timestamp":1166080244000},"page":"361-381","source":"Crossref","is-referenced-by-count":123,"title":["Characterization problems for graphs, partially ordered sets, lattices, and families of sets"],"prefix":"10.1016","volume":"16","author":[{"suffix":"Jr.","given":"William T.","family":"Trotter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"Jr.","given":"John I.","family":"Moore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(76)80011-8_bib1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/net.3230020103","article-title":"Partial orders of dimension 2","volume":"2","author":"Baker","year":"1971","journal-title":"Networks"},{"key":"10.1016\/S0012-365X(76)80011-8_bib2","first-page":"17","article-title":"Derived graphs and digraphs","author":"Beineke","year":"1968"},{"key":"10.1016\/S0012-365X(76)80011-8_bib3","article-title":"Lattice Theory","author":"Birkhoff","year":"1967"},{"key":"10.1016\/S0012-365X(76)80011-8_bib4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0012-365X(73)90024-1","article-title":"Maximal dimensional partially ordered sets I","volume":"5","author":"Bogart","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib5","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0012-365X(73)90025-3","article-title":"Maximal dimensional partially ordered sets II","volume":"5","author":"Bogart","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib6","first-page":"433","article-title":"Planar permutation graphs","volume":"3","author":"Chartrand","year":"1967","journal-title":"Ann. Inst. H. Poincar\u00e9 Sect. B"},{"key":"10.1016\/S0012-365X(76)80011-8_bib7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","article-title":"Partially ordered sets","volume":"63","author":"Dunshnik","year":"1941","journal-title":"Am. J. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib8","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/0204005","article-title":"Faithful representation of a family of sets by a set of intervals","volume":"4","author":"Eswaran","year":"1975","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(76)80011-8_bib9","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","article-title":"Intransitive indifference with unequal indifference intervals","volume":"7","author":"Fishburn","year":"1970","journal-title":"J. Math. Psychol."},{"key":"10.1016\/S0012-365X(76)80011-8_bib10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02020961","article-title":"Transitiv orientierbare Graphen","volume":"18","author":"Gallai","year":"1967","journal-title":"Acta. Math. Acad. sci. Hungar."},{"key":"10.1016\/S0012-365X(76)80011-8_bib11","first-page":"1370","article-title":"Caracterisation des graphes nonorientes dont on peut orienter les ar\u00eates de maniere a obtenir le graphe d'une r\u00e9lation d'ordre","volume":"254","author":"Ghoula-Houri","year":"1962","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/S0012-365X(76)80011-8_bib12","doi-asserted-by":"crossref","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","article-title":"A characterization of comparability graphs and of interval graphs","volume":"16","author":"Gilmore","year":"1964","journal-title":"Can. J. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib13","first-page":"77","article-title":"On the dimension of partially ordered sets","volume":"1","author":"Hiraguchi","year":"1951","journal-title":"Sci. Rep. Kanazawa Univ."},{"key":"10.1016\/S0012-365X(76)80011-8_bib14","first-page":"1","article-title":"On the dimension of orders","volume":"4","author":"Hiraguchi","year":"1955","journal-title":"Sci. Rep. Kanazawa Univ."},{"key":"10.1016\/S0012-365X(76)80011-8_bib15","unstructured":"D. Kelly, Personal communication"},{"key":"10.1016\/S0012-365X(76)80011-8_bib16","doi-asserted-by":"crossref","first-page":"636","DOI":"10.4153\/CJM-1975-074-0","article-title":"Planar lattices","volume":"27","author":"Kelly","year":"1975","journal-title":"Can. J. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib17","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0097-3165(75)90019-9","article-title":"Certain partially ordered sets of dimension three","volume":"18 (A)","author":"Kelly","year":"1975","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0012-365X(76)80011-8_bib18","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.4153\/CJM-1974-120-2","article-title":"Crowns, fences, and dismantable lattices","volume":"26","author":"Kelly","year":"1974","journal-title":"Can. J. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib19","article-title":"Extremal problems in dimension theory for partially ordered sets","author":"Kimble","year":"1973"},{"key":"10.1016\/S0012-365X(76)80011-8_bib20","unstructured":"R. Kimble, Personal communication"},{"key":"10.1016\/S0012-365X(76)80011-8_bib21","doi-asserted-by":"crossref","first-page":"810","DOI":"10.2307\/2317880","article-title":"What are the intersection graphs of arcs in a circle","volume":"7","author":"Klee","year":"1969","journal-title":"Am. Math. Monthly"},{"key":"10.1016\/S0012-365X(76)80011-8_bib22","doi-asserted-by":"crossref","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","article-title":"Sur le probl\u00e8me des courbes gauches en topologie","volume":"15","author":"Kuratowski","year":"1930","journal-title":"Fund. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib23","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0012-365X(76)90007-8","article-title":"Arbres et dimension des ordres","volume":"14","author":"Leclerc","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","article-title":"Representation of a finite graph by a set of intervals on the real line","volume":"51","author":"Lekkerkerker","year":"1962","journal-title":"Fund. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib25","article-title":"Graphs and partially ordered sets","author":"Moore","year":"1975"},{"key":"10.1016\/S0012-365X(76)80011-8_bib26","doi-asserted-by":"crossref","DOI":"10.1090\/coll\/038","article-title":"Theory of Graphs","author":"Ore","year":"1962"},{"key":"10.1016\/S0012-365X(76)80011-8_bib27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0012-365X(74)90113-7","article-title":"Dimension of the crown Snk","volume":"8","author":"Trotter","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib28","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1090\/S0002-9939-1975-0369192-2","article-title":"Inequalities in dimension theory for posets","volume":"47","author":"Trotter","year":"1975","journal-title":"Proc. AMS"},{"key":"10.1016\/S0012-365X(76)80011-8_bib29","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0097-3165(76)90081-9","article-title":"A generalization of Hiraguchi's inequality for posets","volume":"20 (A)","author":"Trotter","year":"1976","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0012-365X(76)80011-8_bib30","doi-asserted-by":"crossref","unstructured":"W.T. Trotter, A forbidden subposet characterization of an order-dimension inequality, Math. Systems Theory, to appear.","DOI":"10.1007\/BF01683266"},{"key":"10.1016\/S0012-365X(76)80011-8_bib31","unstructured":"W.T. Trotter, On the construction of irreducible posets, submitted."},{"key":"10.1016\/S0012-365X(76)80011-8_bib32","doi-asserted-by":"crossref","unstructured":"W.T. Trotter and K.P. Bogart, On the complexity of posets, Discrete Math., to appear.","DOI":"10.1016\/0012-365X(76)90095-9"},{"key":"10.1016\/S0012-365X(76)80011-8_bib33","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0012-365X(76)90052-2","article-title":"Maximal dimensional partially ordered sets III","volume":"15","author":"Trotter","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib34","article-title":"The dimension of planar posets","volume":"21","author":"Trotter","year":"1976","journal-title":"J. Combin. Theory (B)"},{"key":"10.1016\/S0012-365X(76)80011-8_bib35","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0012-365X(76)90111-4","article-title":"Some theorems on graphs and posets","volume":"15","author":"Trotter","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib36","doi-asserted-by":"crossref","unstructured":"W.T. Trotter, J.I. Moore and D.P. Sumner, The dimension of a comparability graph, Proc. AMS, to appear.","DOI":"10.2307\/2041106"},{"key":"10.1016\/S0012-365X(76)80011-8_bib37","doi-asserted-by":"crossref","first-page":"535","DOI":"10.2140\/pjm.1971.39.535","article-title":"Matrix characterizations of circular-arc graphs","volume":"39","author":"Tucker","year":"1971","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib38","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1090\/S0002-9904-1970-12628-3","article-title":"Characterizing circular-arc graphs","volume":"76","author":"Tucker","year":"1970","journal-title":"Bull. AMS"},{"key":"10.1016\/S0012-365X(76)80011-8_bib39","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0012-365X(74)80027-0","article-title":"Some structure theorems for some circular-arc graphs","volume":"7","author":"Tucker","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(76)80011-8_bib40","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0095-8956(72)90019-6","article-title":"A structure theorem for the consecutive 1's property","volume":"12","author":"Tucker","year":"1972","journal-title":"J. Combin. Theory"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X76800118?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X76800118?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T19:08:48Z","timestamp":1555960128000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X76800118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1976,12]]}},"alternative-id":["S0012365X76800118"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(76)80011-8","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1976,12]]}}}