{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T04:16:18Z","timestamp":1768709778314,"version":"3.49.0"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1992,6]]},"DOI":"10.1007\/bf01204721","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T17:36:37Z","timestamp":1109352997000},"page":"179-192","source":"Crossref","is-referenced-by-count":27,"title":["Perfect couples of graphs"],"prefix":"10.1007","volume":"12","author":[{"given":"J\u00e1nos","family":"K\u00f6rner","sequence":"first","affiliation":[]},{"given":"G\u00e1bor","family":"Simonyi","sequence":"additional","affiliation":[]},{"given":"Zsolt","family":"Tuza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1992,6,1]]},"reference":[{"key":"BF01204721_CR1","unstructured":"K. Cameron, J. Edmonds: Lambda composition, preprint."},{"key":"BF01204721_CR2","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF01848646","volume":"17","author":"K. Cameron","year":"1986","unstructured":"K. Cameron, J. Edmonds, L. Lov\u00e1sz: A note on perfect graphs,Periodica Math. Hungar.\n17 (1986), 173\u2013175.","journal-title":"Periodica Math. Hungar."},{"key":"BF01204721_CR3","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF02122693","volume":"10","author":"I. Csisz\u00e1r","year":"1990","unstructured":"I. Csisz\u00e1r, J. K\u00f6rner, L. Lov\u00e1sz, K. Marton, G. Simonyi: Entropy splitting for antiblocking pairs and perfect graphs,Combinatorica\n10 (1990) 27\u201340.","journal-title":"Combinatorica"},{"key":"BF01204721_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02020961","volume":"18","author":"T. Gallai","year":"1967","unstructured":"T. Gallai: Transitiv orientierbare Graphen,Acta Math. Acad. Sci. Hungar.\n18 (1967), 25\u201366.","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"BF01204721_CR5","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/0095-8956(86)90087-0","volume":"40","author":"M. Gr\u00f6tschel","year":"1986","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, A. Schrijver: Relaxations of vertex packing,J. Comb. Theory B\n40 (1986), 330\u2013343.","journal-title":"J. Comb. Theory B"},{"key":"BF01204721_CR6","doi-asserted-by":"crossref","unstructured":"D. Kelly: Comparability graphs, in: \u201cGraphs and Orders\u201d (I. Rival, ed.), D. Reidel Publ. Co. (1985), 3\u201340.","DOI":"10.1007\/978-94-009-5315-4_1"},{"key":"BF01204721_CR7","first-page":"411","volume-title":"Transactions of the 6th Prague Conference on Information Theory, etc.","author":"J. K\u00f6rner","year":"1973","unstructured":"J. K\u00f6rner: Coding of an information source having ambiguous alphabet and the entropy of graphs, in: \u201cTransactions of the 6th\nPrague Conference on Information Theory, etc.\u201d, Academia, Prague, (1973), 411\u2013425."},{"key":"BF01204721_CR8","first-page":"405","volume":"8","author":"J. K\u00f6rner","year":"1973","unstructured":"J. K\u00f6rner: An extension of the class of perfect graphs,Studia Sci. Math. Hungar.\n8 (1973), 405\u2013409.","journal-title":"Studia Sci. Math. Hungar."},{"key":"BF01204721_CR9","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1137\/0607062","volume":"7","author":"J. K\u00f6rner","year":"1986","unstructured":"J. K\u00f6rner: Fredman-Koml\u00f3s bounds and information theory,SIAM J. Algebraic and Discrete Methods\n7 (1986), 560\u2013570.","journal-title":"SIAM J. Algebraic and Discrete Methods"},{"key":"BF01204721_CR10","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1109\/TIT.1973.1055109","volume":"19","author":"J. K\u00f6rner","year":"1973","unstructured":"J. K\u00f6rner, G. Longo: Two-step encoding of finite memoryless sources,IEEE Trans. on Inform. Theory\n19 (1973), 778\u2013782.","journal-title":"IEEE Trans. on Inform. Theory"},{"key":"BF01204721_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/0401008","volume":"1","author":"J. K\u00f6rner","year":"1988","unstructured":"J. K\u00f6rner, K. Marton: Graphs that split entropies,SIAM J. Discrete Mathematics\n1 (1988), 71\u201379.","journal-title":"SIAM J. Discrete Mathematics"},{"key":"BF01204721_CR12","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0195-6698(88)80048-9","volume":"9","author":"J. K\u00f6rner","year":"1988","unstructured":"J. K\u00f6rner, K. Marton: New bounds for perfect hashing via information theory,European J. Combinatorics\n9 (1988), 523\u2013530.","journal-title":"European J. Combinatorics"},{"key":"BF01204721_CR13","first-page":"55","volume-title":"Selected Topics in Graph Theory","author":"L. Lov\u00e1sz","year":"1983","unstructured":"L. Lov\u00e1sz: Perfect graphs, in: \u201cSelected Topics in Graph Theory\u201d Vol.2 (I. W. Beineke, R. J. Wilson, Eds.), Academic Press, New York-London (1983), 55\u201387."},{"key":"BF01204721_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","volume":"2","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz: Normal hypergraphs and the perfect graph conjecture,Discrete Math.\n2 (1972), 253\u2013267.","journal-title":"Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204721.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01204721\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204721.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T17:06:01Z","timestamp":1556730361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01204721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF01204721"],"URL":"https:\/\/doi.org\/10.1007\/bf01204721","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}