{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T23:28:03Z","timestamp":1773358083055,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1982,9,1]],"date-time":"1982-09-01T00:00:00Z","timestamp":399686400000},"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":[[1982,9]]},"DOI":"10.1007\/bf02579229","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T17:17:13Z","timestamp":1174583833000},"page":"213-222","source":"Crossref","is-referenced-by-count":15,"title":["Diperfect graphs"],"prefix":"10.1007","volume":"2","author":[{"given":"Claude","family":"Berge","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579229_CR1","unstructured":"D. Amar, I. Fournier andA. Germa,Private communication, May 1981."},{"key":"BF02579229_CR2","unstructured":"J. C. Bermond,Private communication, February 1978."},{"issue":"14","key":"BF02579229_CR3","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1112\/jlms\/s2-14.2.277","volume":"2","author":"J. A. Bondy","year":"1976","unstructured":"J. A. Bondy, Disconnected orientations and a conjecture of Las Vergnas,J. London Math. Soc. 2, 14, (1976), 277\u2013282.","journal-title":"J. London Math. Soc."},{"key":"BF02579229_CR4","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1972","unstructured":"J. A. Bondy andU. S. R. Murty,Graph Theory with Applications, MacMillan, London, 1972."},{"key":"BF02579229_CR5","first-page":"2151","volume":"249","author":"P. Camion","year":"1959","unstructured":"P. Camion, Chemins et circuits des graphes complets,C. R. Acad. Sci. Paris 249 (1959), 2151\u201352.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"BF02579229_CR6","first-page":"115","volume-title":"Theory of Graphs","author":"T. Gallai","year":"1968","unstructured":"T. Gallai, On directed Paths and Circuits, in:Theory of Graphs, (eds. P. Erd\u0151s and G. Katona) Academic Press, New York, 1968, 115\u2013118."},{"key":"BF02579229_CR7","first-page":"181","volume":"21","author":"T. Gallai","year":"1960","unstructured":"T. Gallai andA. N. Milgram, Verallgemeinerung eines Graphentheoretischen Satzes von R\u00e9dei,Acta Sc. Math. 21 (1960) 181\u2013186.","journal-title":"Acta Sc. Math."},{"key":"BF02579229_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0012-365X(76)90107-2","volume":"15","author":"M. Las","year":"1976","unstructured":"M. Las Vergnas, Sur les arborescences dans un graphe orient\u00e9,Discrete Math. 15 (1976), 27\u201329.","journal-title":"Discrete Math."},{"key":"BF02579229_CR9","unstructured":"M. Las Vergnas, Sur les circuits dans les sommes compl\u00e8t\u00e9es de Graphes orient\u00e9s, Institut de Hautes Etudes de Belgique,Colloque sur la Th\u00e9orie des Graphes, 1973, 231\u2013244."},{"key":"BF02579229_CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0012-365X(78)90007-9","volume":"23","author":"N. Linial","year":"1978","unstructured":"N. Linial, Covering Digraphs by Paths,Discr. Math. 23 (1978), 257\u2013272.","journal-title":"Discr. Math."},{"key":"BF02579229_CR11","unstructured":"H. Meyniel,Private communication, May 1981."},{"key":"BF02579229_CR12","first-page":"355","volume":"8","author":"L. P\u00f3sa","year":"1963","unstructured":"L. P\u00f3sa, On the circuits of finite graphs,Publ. Math. Inst. Hung. Ac. Sc. 8 (1963) 355\u2013361.","journal-title":"Publ. Math. Inst. Hung. Ac. Sc."},{"key":"BF02579229_CR13","first-page":"127","volume":"1","author":"B. Roy","year":"1967","unstructured":"B. Roy, Nombre chromatique et plus longs chemins,Rev. Fr. Automat. Informat. 1 (1967), 127\u2013132.","journal-title":"Rev. Fr. Automat. Informat."},{"key":"BF02579229_CR14","unstructured":"A. Sache,La Th\u00e9orie des Graphes, Presses Universitaires de France1554, Paris 1974."},{"key":"BF02579229_CR15","doi-asserted-by":"crossref","unstructured":"D. De Werra, On the existence of generalized good and equitable edge colorings,J. Graph Theory 5, no 1 (to appear).","DOI":"10.1002\/jgt.3190050306"},{"key":"BF02579229_CR16","doi-asserted-by":"crossref","unstructured":"V. Chv\u00e1tal andJ. Koml\u00f3s, Some Combinatorial Theorems on Monotonity,Canad. Math. Bull.,14 (2), (1971).","DOI":"10.4153\/CMB-1971-028-8"},{"key":"BF02579229_CR17","first-page":"463","volume":"2","author":"P. Erd\u0151s","year":"1935","unstructured":"P. Erd\u0151s andG. Szekeres, A Combinatorial problem in geometry,Compositio Math. 2, (1935), 463\u2013470.","journal-title":"Compositio Math."},{"key":"BF02579229_CR18","unstructured":"C. C. Chen andP. Manalastas, Every strongly connected digraph of stability 2 has a Hamilton path.To appear in Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579229.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579229\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T12:44:59Z","timestamp":1558183499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,9]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1982,9]]}},"alternative-id":["BF02579229"],"URL":"https:\/\/doi.org\/10.1007\/bf02579229","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,9]]}}}