{"entities":{"Q1112849":{"pageid":1123598,"ns":120,"title":"Item:Q1112849","lastrevid":66152127,"modified":"2026-04-12T07:53:40Z","type":"item","id":"Q1112849","labels":{"en":{"language":"en","value":"Wings and perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079482"}},"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":"Q1112849$03A287CA-3ED6-4F25-A099-6348BEEED779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10cef8a4789f22c6ddef855a4839e805173a10d5","datavalue":{"value":{"text":"Wings and perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112849$8A1EAAF1-8051-455C-9E16-538D6020213D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529280653861ef9e35cc5a9e7f98934975764b8d","datavalue":{"value":"0661.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112849$0DF12919-7AD0-4B36-85D0-0E33B247CF91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e474c250f53c93f38a62866fddaf3959a9870967","datavalue":{"value":"10.1016/0012-365X(90)90248-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112849$7037E739-8FBA-49D9-AC7B-583588E7ED56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$A25969F1-D959-42C7-8939-3852B1DB9072","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$29C8DA77-2733-4B2F-BBA2-4F0096C621E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1112849$10EDE9FC-CC2F-431A-8147-9C6F093195FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"222c7a7819a8847f8e7343357b1aa12538e381ac","datavalue":{"value":"An edge uv of a graph G is called a wing if there exists a chordless path with vertices u, v, x, y and edges uv, vx, xy. The wing-graph W(G) of a graph G is a graph having the same vertex set as G; uv is an edge in W(G) if and only if uv is a wing in G. A graph G is saturated if G is isomorphic to W(G). A star-cutset in a graph G is a non-empty set of vertices such that G-C is disconnected and some vertex in C is adjacent to all the remaining vertices in C. Va\u0161ek Chv\u00e1tal proposed to call a graph unbreakable if neither G nor its complement contain a star- cutset. We establish several properties of unbreakable graphs using the notions of wings and saturation. In particular, we obtain seven equivalent versions of the Strong perfect graph conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$B051B8EC-5FF8-4DF8-9D2F-C477B97F9262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112849$5CA67C14-E63B-4053-9B4F-B9E166D3F45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112849$5FCAF4D4-6AC5-4B75-B9E0-F781AD42354E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c141103e1c4d91544709bea1b2726e81d83ed34b","datavalue":{"value":"4079482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112849$2434C9DB-9F79-4930-AC73-2465C095E74D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b5d106926d3d7dd0c7ff0a50ee2c9127d70e02","datavalue":{"value":"wing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$F68C7538-C195-4996-A81C-65657FBE9EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d50ce2204011b208057cbd335dfe1117df8049","datavalue":{"value":"wing-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$B0EEE0C5-F1FB-40FA-AD63-46F286688284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e933166b8647ad096c44b561bedff019899a1e0","datavalue":{"value":"star-cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$EAEF7292-3A9F-4585-A35E-7A88A395AFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a036530c55958b0edc830d64fe07a7d4790228c","datavalue":{"value":"unbreakable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$0771DF37-A6DF-4AE4-AC28-6BDB31F6607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112849$D1734BA9-441D-4816-875E-C02929047AD3","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":"Q1112849$7F92B998-F341-471D-B7F3-4DFC1B4F968F","rank":"normal"}],"P223":[{"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":"Q1112849$2A4550EC-929F-4E43-A744-0D38DA996F92","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":"Q1112849$046471AB-986F-4C88-8EB5-E8E75B31C461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$D3C9A25E-980A-4E5A-AFA4-9A9137A2C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f961bf9adafa4b952e8a82c014ce4d13792224fe","datavalue":{"value":{"entity-type":"item","numeric-id":1107542,"id":"Q1107542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$6900C12F-522B-4B97-B4A9-23CE6CEA6D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$21238C45-ED0F-4D12-802B-0A7EFB6E28E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$A64B41C5-6A54-488A-AC6C-212CA73F3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$C8337CC9-2C7A-4B9E-8245-735460B151F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112849$B5D23B4C-4BF7-4BF0-AD37-D7DB42C6EF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890b02a170d9f44be9565db882e72ea404e502b9","datavalue":{"value":{"entity-type":"item","numeric-id":3980619,"id":"Q3980619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb69321b1b050f181db95f6673fd8e954f520b9","datavalue":{"value":{"amount":"+0.8548173904418945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112849$1F6F1F9F-D7FE-4649-B7D7-269C03709E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c34a470fa9fbdca51a61bcafe9c1193537ab419","datavalue":{"value":{"entity-type":"item","numeric-id":1377850,"id":"Q1377850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813cb03f3c3f8ce492462b0ceedbff8b8fa25fff","datavalue":{"value":{"amount":"+0.8489724397659302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112849$D5461A86-974E-4B81-8DA4-76FA743F0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bfc64e5f69e3b66fb37b1453e040362765ecf0","datavalue":{"value":{"entity-type":"item","numeric-id":4242733,"id":"Q4242733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c173fe318720d9251c64d291f70efe85833ebdbb","datavalue":{"value":{"amount":"+0.830800473690033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112849$52E32EBD-CE20-4F20-A631-7BA6662FE054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3bf236eefe03e005af5ed06bd2e5b2ace4ab690","datavalue":{"value":{"entity-type":"item","numeric-id":3809824,"id":"Q3809824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644bf07fdb91429d254d8d1d7a82e230e0d7c564","datavalue":{"value":{"amount":"+0.8177535533905029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112849$FA860814-D771-44AD-946A-021615E0EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1f454e4673e4b1bd0121835eb6892539b95bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5284593,"id":"Q5284593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c038cabd9d7548089161be88f5139ce9415c124","datavalue":{"value":{"amount":"+0.8134366869926453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112849$50679996-4B83-4E3A-9C8F-17FB608FA33A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wings and perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wings_and_perfect_graphs"}}}}}