{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T03:04:46Z","timestamp":1772679886932,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"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":[[1996,6]]},"DOI":"10.1007\/bf01844846","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T20:55:52Z","timestamp":1121288152000},"page":"209-212","source":"Crossref","is-referenced-by-count":13,"title":["Minimal imperfect graphs: A simple approach"],"prefix":"10.1007","volume":"16","author":[{"given":"G. S.","family":"Gasparian","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01844846_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0012-365X(79)90065-7","volume":"27","author":"R. G. Bland","year":"1979","unstructured":"R. G. Bland, H.-C. Huang, andL. E. Trotter Jr.: Graphical properties related to minimal imperfection,Discrete Math,27 (1979), 11\u201322.","journal-title":"Discrete Math"},{"key":"BF01844846_CR2","unstructured":"C. Berge: F\u00e4rbung von Graphen, deren s\u00e4mtliche bzw. deren ungerade Kreise starr sind,Wiss. Z. Martin Luther King Univ. Halle-Wittenberg, 1961,114."},{"key":"BF01844846_CR3","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"V. Chv\u00e1tal: On certain polytopes associated with graphs,J. of Combin. Theory Ser. B,18 (1975), 138\u2013154.","journal-title":"J. of Combin. Theory Ser. B"},{"key":"BF01844846_CR4","unstructured":"D. R. Fulkerson: The perfect graph conjecture and the pluperfect graph theorem, in:Proceedings of the Second Chapel Hill Conference on Combinatorial Mathematics and its applications, (R. C. Bose et al. eds),1, (1970) 171\u2013175."},{"key":"BF01844846_CR5","doi-asserted-by":"crossref","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 Mathematics,2 (1972), 253\u2013268.","journal-title":"Discrete Mathematics"},{"key":"BF01844846_CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0095-8956(72)90045-7","volume":"13","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz: A characterization of perfect graphs,J. of Combin. Theory,13 (1972), 95\u201398.","journal-title":"J. of Combin. Theory"},{"key":"BF01844846_CR7","first-page":"55","volume-title":"More Selected Topics on Perfect Graph Theory","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz: Perfect Graphs, in:More Selected Topics on Perfect Graph Theory, L. M. Beineke and R. L. Wilson eds, Academic Press, London, NY, 55\u201387 (1972)."},{"key":"BF01844846_CR8","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF01580235","volume":"6","author":"M. Padberg","year":"1974","unstructured":"M. Padberg: Perfect zero-one matrices,Math. Programming,6 (1974), 180\u2013196.","journal-title":"Math. Programming"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844846.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01844846\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T21:04:17Z","timestamp":1557435857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01844846"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF01844846"],"URL":"https:\/\/doi.org\/10.1007\/bf01844846","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}