{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T18:20:52Z","timestamp":1698258052541},"reference-count":36,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1990,10,1]],"date-time":"1990-10-01T00:00:00Z","timestamp":654739200000},"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":8325,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1990,10]]},"DOI":"10.1016\/0095-8956(90)90094-g","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T14:37:08Z","timestamp":1107959828000},"page":"22-40","source":"Crossref","is-referenced-by-count":5,"title":["Locally perfect graphs"],"prefix":"10.1016","volume":"50","author":[{"given":"Myriam","family":"Preissmann","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(90)90094-G_BIB1","series-title":"Graphes","author":"Berge","year":"1983"},{"key":"10.1016\/0095-8956(90)90094-G_BIB2","first-page":"114","article-title":"F\u00e4rbung von Graphen deren s\u00e4mtliche bzw deren ungerade Kreise starr sind","volume":"10","author":"Berge","year":"1961","journal-title":"Wissensch. Z. Martin-Luther-Univ. Halle-Wittenberg"},{"key":"10.1016\/0095-8956(90)90094-G_BIB3","series-title":"Topics on Perfect Graphs","first-page":"57","article-title":"Strongly perfect graphs","author":"Berge","year":"1984"},{"key":"10.1016\/0095-8956(90)90094-G_BIB4","series-title":"Comm. 13\u00b0 assembl\u00e9e g\u00e9n\u00e9rale de l'URSI","article-title":"Sur une conjecture relative au probl\u00e8me des codes optimaux","author":"Berge","year":"1962"},{"key":"10.1016\/0095-8956(90)90094-G_BIB5","unstructured":"M. Burlet, private communication."},{"key":"10.1016\/0095-8956(90)90094-G_BIB6","series-title":"Topics on Perfect Graphs","first-page":"253","article-title":"Parity graphs","author":"Burlet","year":"1984"},{"key":"10.1016\/0095-8956(90)90094-G_BIB7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/S0167-5060(08)70731-3","article-title":"Aggregation of inequalities in integer programming","volume":"1","author":"Chv\u00e1tal","year":"1977","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB8","series-title":"Topics on Perfect Graph","first-page":"63","article-title":"Perfectly ordered graphs","author":"Chv\u00e1tal","year":"1984"},{"key":"10.1016\/0095-8956(90)90094-G_BIB9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0095-8956(85)90049-8","article-title":"Star-cutsets and perfect graphs","volume":"39","author":"Chv\u00e1tal","year":"1985","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(90)90094-G_BIB10","unstructured":"V. Chv\u00e1tal, private communication."},{"issue":"No 4","key":"10.1016\/0095-8956(90)90094-G_BIB11","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1002\/jgt.3190110405","article-title":"Four classes of perfectly orderable graphs","volume":"11","author":"Chv\u00e1tal","year":"1987","journal-title":"J. Graph Theory"},{"key":"10.1016\/0095-8956(90)90094-G_BIB12","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0166-218X(81)90013-5","article-title":"Complement reducible graphs","volume":"3","author":"Corneil","year":"1981","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB13","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","article-title":"A decomposition theorem for partially ordered sets","volume":"51","author":"Dilworth","year":"1950","journal-title":"Ann. of Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB14","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02992776","article-title":"On rigid circuit graphs","volume":"25","author":"Dirac","year":"1961","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"10.1016\/0095-8956(90)90094-G_BIB15","first-page":"83","article-title":"Transformations which preserve perfectness and h-perfectness of graphs","volume":"16","author":"Fonlupt","year":"1982","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB16","first-page":"3","article-title":"Graphen mit triangulierbaren ungeraden Vielecken","volume":"7","author":"Gallai","year":"1962","journal-title":"Magyar Tud. Akad. Mat. Kutato Int. K\u00f6zl."},{"key":"10.1016\/0095-8956(90)90094-G_BIB17","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0012-365X(78)90178-4","article-title":"Trivially perfect graphs","volume":"24","author":"Golumbic","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB18","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","article-title":"The ellipsoid method and its consequences in combinatorial optimization","volume":"1","author":"Gr\u00f6tschel","year":"1981","journal-title":"Combinatorica"},{"key":"10.1016\/0095-8956(90)90094-G_BIB19","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0095-8956(85)90050-4","article-title":"Weakly triangulated graphs","volume":"39","author":"Hayward","year":"1985","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(90)90094-G_BIB20","unstructured":"R. B. Hayward, Murky graphs, submitted for publication."},{"key":"10.1016\/0095-8956(90)90094-G_BIB21","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/0095-8956(87)90045-1","article-title":"Alternating orientation and alternating colouration of perfect graphs","volume":"42","author":"Ho\u00e0ng","year":"1987","journal-title":"J. Combin. Theory Ser. B"},{"issue":"No. 3","key":"10.1016\/0095-8956(90)90094-G_BIB22","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/jgt.3190120310","article-title":"On brittle graphs","volume":"12","author":"Ho\u00e0ng","year":"1988","journal-title":"J. Graph Theory"},{"key":"10.1016\/0095-8956(90)90094-G_BIB23","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01456961","article-title":"Uber Graphen und ihre Anwendung auf Determinanten-Theorie und Mengenlehre","volume":"77","author":"K\u00f6nig","year":"1916","journal-title":"Math. Ann."},{"key":"10.1016\/0095-8956(90)90094-G_BIB24","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","article-title":"Normal hypergraphs and the perfect graph conjecture","volume":"2","author":"Lov\u00e1sz","year":"1972","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB25","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0095-8956(72)90045-7","article-title":"A characterization of perfect graphs","volume":"13","author":"Lov\u00e1sz","year":"1972","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(90)90094-G_BIB26","unstructured":"F. Maffray, private communication."},{"key":"10.1016\/0095-8956(90)90094-G_BIB27","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0195-6698(87)80037-9","article-title":"A new property of critical imperfect graphs and some consequences","volume":"8","author":"Meyniel","year":"1987","journal-title":"European J. Combin."},{"key":"10.1016\/0095-8956(90)90094-G_BIB28","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/S0012-365X(76)80008-8","article-title":"On the perfect graph conjecture","volume":"16","author":"Meyniel","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB29","unstructured":"S. Olariu, \u201cAll Variations on Perfectly Orderable Graphs,\u201d Technical Report SOCS-85.1, Mc Gill University."},{"key":"10.1016\/0095-8956(90)90094-G_BIB30","unstructured":"S. Olariu, \u201cWings and Perfect Graphs,\u201d Technical Report SOCS-85.29, Mc Gill University."},{"key":"10.1016\/0095-8956(90)90094-G_BIB31","first-page":"115","article-title":"\u00dcber die \u00dcberdeckung von Graphen mit Cliquen","volume":"15","author":"Olaru","year":"1969","journal-title":"Wiss. Z. Tech. Hochsch. Ilmenau"},{"key":"10.1016\/0095-8956(90)90094-G_BIB32","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF01580235","article-title":"Perfect zero-one matrices","volume":"6","author":"Padberg","year":"1974","journal-title":"Math. Programming"},{"key":"10.1016\/0095-8956(90)90094-G_BIB33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02591953","article-title":"A note on strong perfectness of graphs","volume":"31","author":"Preissmann","year":"1985","journal-title":"Math. Programming"},{"key":"10.1016\/0095-8956(90)90094-G_BIB34","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0012-365X(86)90097-X","article-title":"A note on superbrittle graphs","volume":"61","author":"Preissmann","year":"1986","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(90)90094-G_BIB35","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0095-8956(74)90063-X","article-title":"On a property of the class of n-colorable graphs","volume":"16","author":"Seinsche","year":"1974","journal-title":"J. Combin. Theory Ser. B."},{"key":"10.1016\/0095-8956(90)90094-G_BIB36","unstructured":"D. de Werra, private communication."}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:009589569090094G?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:009589569090094G?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T15:52:17Z","timestamp":1548777137000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/009589569090094G"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,10]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,10]]}},"alternative-id":["009589569090094G"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(90)90094-g","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1990,10]]}}}