{"entities":{"Q1104341":{"pageid":1115090,"ns":120,"title":"Item:Q1104341","lastrevid":42878742,"modified":"2025-07-15T15:58:46Z","type":"item","id":"Q1104341","labels":{"en":{"language":"en","value":"A semi-strong perfect graph theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055668"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$8E879155-C14B-4988-A18C-A5D5077CFD7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2bf07b7e42681573b802656a66af73da262078a","datavalue":{"value":{"text":"A semi-strong perfect graph theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104341$50F114DB-03F9-4635-9D40-5BB7696C8EED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"678c686971f0704c34d95c4fb584d7361f82829a","datavalue":{"value":"0647.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$08613E45-C757-4E3E-AD02-17D23EAD757B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acad8178b7beb172752c1b5a71cd8fb7f0dea0a7","datavalue":{"value":"10.1016/0095-8956(87)90022-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$E4DEDBE4-AB5A-4FC2-95FC-828B0D0A5BAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$25BBA70A-67CB-44BA-AD59-8890CCFBC57A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104341$4E82A438-AF27-4E94-A45B-ACCD6EDA6021","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4752a6a4dcd7aafd8424bc342d22fdd95969beb","datavalue":{"value":"The perfectness of a graph G was defined by Berge in 1961. He also proposed the following two conjectures: (1) G is perfect if and only if it contains no induced subgraph isomorphic to an odd cycle of length greater than three or the complement of such a cycle (strong perfect graph conjecture) and (2) G is perfect if and only if \\(\\bar G\\) is perfect (weak perfect graph conjecture). The proof of (2) was presented by \\textit{L. Lov\u00e1sz} [Discrete Math. 2, 253-267 (1972; Zbl 0239.05111)]. \\textit{V. Chv\u00e1tal} [Perfect graph, Ann. Discrete Math. 21, 279-280 (1984; Zbl 0557.05043)] introduced a \\(P_ 4\\)-isomorphism between two graphs and interposed a new conjecture (say (1.5)) between (1) and (2): If a graph H is \\(P_ 4\\)-isomorphic to a perfect graph then H is perfect (semi-strong perfect graph conjecture). The aim of the paper under review is to prove (1.5).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104341$70F35428-B1EB-4CDA-AC75-2D0DC0635E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$3D22D31A-9324-43F6-BAE2-55F8EB360EC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$12E953C6-7111-41A1-B3D0-5F8EBB66ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$E6FD6EB0-0DB5-441A-A747-CEFCE9C56193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be43d3d68f2f15098954a840fefd1314e79f4293","datavalue":{"value":"4055668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$7C04D085-5F7E-40A6-B694-20F48304A7A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4943907f1e0a444d816a2cfb6545419bb8f24583","datavalue":{"value":"Chv\u00e1tal's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104341$FCCF5C21-477B-49B8-91D2-25CEED36D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104341$67F8B9A1-D55F-429B-9BB4-0F89069D384E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$732D1EB7-5796-4DBE-92AD-FEED1F3BC91D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$9299F6A0-9D0F-4CC5-8C1D-D46BD0EB2C1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"692e9a0b7f6e4e026f7af180148c546ec206a4da","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90022-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104341$08DDD551-9744-4D8D-9AEE-5496190F914A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4459d5f01e6986b344effb73f4cc86da135c1796","datavalue":{"value":"W2031510973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104341$44C73108-845D-4EBE-9527-1449B89507B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$0DB2AD02-7024-4D45-A860-8FFC62C604CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$FC2B686B-7798-4221-9283-B54496FDC19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$B563650E-2221-4C66-96C6-64C6211D4AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$2405A2C5-8EFD-4996-8E84-B2F3F9B08CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$BB4BF611-6437-4BA6-9787-0AAD547DFF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104341$917354FD-5A70-4ED7-9062-EB9A8F5B6823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f063e869023d81ea48f1e683b98bbd2e2a9b04d5","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1518668ad2dc264c16aaa89c7ef4aca40a4c87a","datavalue":{"value":{"amount":"+0.979313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$72D69A65-2A3B-4FB3-9273-39B3FCC904EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e66ab699ccb41b129b80c5f3d9f22fa7847c07","datavalue":{"value":{"entity-type":"item","numeric-id":4956212,"id":"Q4956212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3f5415f2b2543141c573da949c99223c8d0fa8","datavalue":{"value":{"amount":"+0.9667213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$55B8650A-3465-403D-B2E0-7C92E6A557B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7096ff4c025301005330faa2252d48eb2153b8","datavalue":{"value":{"entity-type":"item","numeric-id":1820169,"id":"Q1820169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb76846b61e0a3f64e5407d0c9ee77b058fa2fdd","datavalue":{"value":{"amount":"+0.96190476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$DAE1929B-A693-40CF-AA48-63B760C1A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df63af32f822a64018166243ac7343df24b6e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":3589871,"id":"Q3589871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270ce347551f3dfc0b0133d5c46041d9a905ea89","datavalue":{"value":{"amount":"+0.9534772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$5CDEFDE2-B28A-49A5-A0B6-65DD0A4E7E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0b319769e534d6846bd78b2360371468a8c47a","datavalue":{"value":{"amount":"+0.95347714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$2E9B0438-E9C1-4B47-BAA6-F1A7BEAE3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2e9e28d247f6d646e58f1a33b469123eb49ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3714102,"id":"Q3714102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02d4f89f0022bc16c4e3ff8c0e28de7fdbbaddb","datavalue":{"value":{"amount":"+0.9400292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$FF33C163-8775-40CA-BC09-F31F279696B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45259729b8a2ae37ec322ed8193b7e97b1c8fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1060228,"id":"Q1060228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd030a5d9a5d4de4271f294024414f7f9f30bdb9","datavalue":{"value":{"amount":"+0.93982494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$87204ECF-EEBF-466C-86B1-FC6FF72AC758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b71da83975e6964682ba1aadd3087713c50dade","datavalue":{"value":{"amount":"+0.9392018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$181A8824-17F7-476B-8F73-0C329A137885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09f7a0b9d857baf288bbde26c4a3f636a8be7f4","datavalue":{"value":{"entity-type":"item","numeric-id":3220614,"id":"Q3220614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296044473176bee813cc54c94cd6e7805ff40c4f","datavalue":{"value":{"amount":"+0.93685126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$8861003C-96C2-49A4-AFE0-A16C974EED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e036fc7448a689c71c00c446fe0452ab6403792","datavalue":{"value":{"amount":"+0.93441856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104341$5793B695-8831-4B2B-A233-3B46074BC323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104341"}}}}}