{"entities":{"Q1405124":{"pageid":1415864,"ns":120,"title":"Item:Q1405124","lastrevid":48161410,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405124","labels":{"en":{"language":"en","value":"A class of perfect graphs containing \\(P_{6}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970695"}},"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":"Q1405124$68A691A0-F940-467A-82A4-0F5456E38A36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0b5a9d2d843f740a578caee529fbcc9afc326b8","datavalue":{"value":{"text":"A class of perfect graphs containing \\(P_{6}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405124$05BA1FD7-E604-4E6F-A936-222BBE815F29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"322d6891a9c440dda733449d69db47984db1997b","datavalue":{"value":"1030.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405124$DF717D6E-81D9-41F5-8439-8407A25D0670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9554c28d7c7d4818e82d4cc59b2e3d50b56503e7","datavalue":{"value":"10.1016/S0095-8956(02)00022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405124$38FD3FD8-5C16-47FB-8275-ACE7515B56EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cef1d7b1ab63593c601e1906e3247691804c23e","datavalue":{"value":{"entity-type":"item","numeric-id":1405123,"id":"Q1405123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$F40A4992-CA1F-4292-BF40-9420BFA34AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$25874A1D-A4F4-467C-833D-EF72A37F9548","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":"Q1405124$C0982E91-EA2F-4802-AAD8-BC1C6B352FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405124$23AB59BC-99C6-424C-96E2-F79DB8A1A3BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02e01ff9d7005f884d170c4ad5c614659006f869","datavalue":{"value":"A star cutset is a vertex cutset in which one vertex is adjacent to all the other vertices of the cutset. The authors prove that if a perfect graph \\(G\\) contains the induced path on six vertices but not two families introduced by M. Conforti and G. Cornu\u00e9jols, then \\(G\\) is bipartite or disconnected, on \\(\\overline G\\) has a star cutset.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405124$843E0947-3328-4361-A628-4D7CFA3FA537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405124$7B076CD9-F493-4D0E-B584-B731329A891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405124$3885000C-DAC5-41A7-843B-9AFF06A66CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ae7c3109fbcb85f225ff9c890ec888a49fc214","datavalue":{"value":"1970695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405124$7A03C612-E840-44DB-8D07-F1A4E27CB1FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b856893d95d053e8ea21c254fc3f2e9212881dc9","datavalue":{"value":"Perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405124$B990DB3C-AD03-4870-A7CC-24B5B1FED4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07a6cfaa932b2493b3168c5ee2e2624a12f78ac","datavalue":{"value":"Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405124$DC1CE0AE-0E28-453C-8E46-DA72C4213B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8a4377eb8d0523f3823b4b937ee88119d5e2df","datavalue":{"value":"Star cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405124$3C804EEC-057B-469A-836B-E67A536BEFDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$159CCAE4-2AC2-420A-8380-F7A800DA92F2","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":"Q1405124$55A87082-DAE9-4528-B4D2-46124AC8C0C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$72291705-E0B1-4A87-8C3F-2EC30DF222EB","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":"Q1405124$F4B7CF4A-CFA8-4269-AF6B-59C240EF585C","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":"Q1405124$527252C8-EF5C-4B7B-9230-2CCEEB132F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$2417CC24-5FF4-4986-B2C5-95DE3998ED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405124$D86AC8F7-C106-44FB-AF69-FC0EE23D6AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbbded179dce0f28dedae76db66036c5c3d07f9","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c33c9a6f6336e4b821f50dc41d8dd1d64a16837","datavalue":{"value":{"amount":"+0.8431165218353271","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":"Q1405124$6FB8F05C-DEB6-4E52-B53D-115502AACE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d68eae5c722bdcfcb0a617ae2c79c20e095dcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5959087,"id":"Q5959087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f74c29cfddef3cfdec2c6df09a8aecb372ddaff","datavalue":{"value":{"amount":"+0.7941406965255737","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":"Q1405124$8C29D699-9AC6-4FB6-9591-43775E7EA40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ef43160d61c2f4e6715a15ee202544b0ce8d95","datavalue":{"value":{"entity-type":"item","numeric-id":1600840,"id":"Q1600840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137a86e53cb91ba88566f677c93e42a1c729183f","datavalue":{"value":{"amount":"+0.7816771864891052","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":"Q1405124$022D7808-9103-4813-9D42-49BEF0843860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298b2937804bdecbcbb215e4d0d72ad94189bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":1813708,"id":"Q1813708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d5e0ac558a625d798a20574b9f53eea8bdeb0e","datavalue":{"value":{"amount":"+0.7809182405471802","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":"Q1405124$56E8D40E-CA5A-4300-8D12-D38E857D33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e066f29c8bac330c780492b2e36aa0251c5f79cc","datavalue":{"value":{"entity-type":"item","numeric-id":700371,"id":"Q700371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e863d68b4f86986eacb5db14a4acac9dfa4741","datavalue":{"value":{"amount":"+0.7708060145378113","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":"Q1405124$E782D9B7-2825-4081-B173-2EA86D06CB50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405124"}}}}}