{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T14:10:26Z","timestamp":1700057426339},"reference-count":11,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T00:00:00Z","timestamp":1181779200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[2007,9]]},"abstract":"Abstract<\/jats:title>A tournament is an orientation of a complete graph. A directed graph is an interval digraph if for each vertex v<\/jats:italic> there corresponds an ordered pair of intervals (Sv<\/jats:sub><\/jats:italic>, Tv<\/jats:sub><\/jats:italic>) such that u<\/jats:italic>\u2009\u2192\u2009v<\/jats:italic> if and only if Su<\/jats:sub><\/jats:italic>\u2009\u2229\u2009Tv<\/jats:sub><\/jats:italic>\u2009\u2260\u2009\u2205\ufe01. A bipartite graph is an interval bigraph if to each vertex there corresponds an interval such that vertices are adjacent if and only if their corresponding intervals intersect and each vertex belongs to a different partite set. We use the equivalence of the models for interval digraphs and interval bigraphs to characterize tournaments that are interval digraphs via forbidden subtournaments and prove that a tournament on n<\/jats:italic> vertices is an interval digraph if and only if it has a transitive (n<\/jats:italic>\u2009\u2212\u20091)\u2010subtournament. We also characterize the obstructions to the existence of a transitive subtournament of order n<\/jats:italic>\u2009\u2212\u20091 in a tournament of order n<\/jats:italic>. \u00a9 2007 Wiley Periodicals, Inc. J Graph Theory 56: 72\u201381, 2007<\/jats:p>","DOI":"10.1002\/jgt.20247","type":"journal-article","created":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T19:47:13Z","timestamp":1181850433000},"page":"72-81","source":"Crossref","is-referenced-by-count":2,"title":["Interval Tournaments"],"prefix":"10.1002","volume":"56","author":[{"given":"David E.","family":"Brown","sequence":"first","affiliation":[]},{"given":"Arthur H.","family":"Busch","sequence":"additional","affiliation":[]},{"given":"J. Richard","family":"Lundgren","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,6,14]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"221","article-title":"Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs","volume":"35","author":"Brown D. E.","year":"2006","journal-title":"Australas J Combin"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798338163"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20006"},{"key":"e_1_2_1_5_2","first-page":"201","article-title":"Classes of interval digraphs and 0,1\u2010matrices","volume":"125","author":"Lin I.","year":"1997","journal-title":"Congressus Numer"},{"key":"e_1_2_1_6_2","volume-title":"Topics on Tournaments","author":"Moon J.","year":"1968"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00027-9"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480190177145"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130206"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199602)21:2<235::AID-JGT14>3.0.CO;2-I"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(97)81840-7"},{"key":"e_1_2_1_12_2","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.20247","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.20247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T13:38:34Z","timestamp":1700055514000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.20247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,14]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10.1002\/jgt.20247"],"URL":"https:\/\/doi.org\/10.1002\/jgt.20247","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,14]]}}}