{"entities":{"Q1101470":{"pageid":1112222,"ns":120,"title":"Item:Q1101470","lastrevid":49160392,"modified":"2026-01-06T16:51:38Z","type":"item","id":"Q1101470","labels":{"en":{"language":"en","value":"Murky graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047776"}},"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":"Q1101470$4D2CE8AA-5022-410E-8FC0-6CC0DAF92016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec47674cae49015dfbc8ed649a8271866bd8008f","datavalue":{"value":{"text":"Murky graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101470$A5012D28-56E1-43F5-B6B7-93BEBE82DF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8158078c067435d05d17763d9850cd529d785ecd","datavalue":{"value":"0643.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$74A0287B-639E-4DBA-8032-36F94578DA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c32f8c53a74cd9376896b4228e2ec0b1d7eac829","datavalue":{"value":"10.1016/0095-8956(90)90028-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$745D8264-FA58-47F2-87D3-6C5202562B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bd635dd0821de2113c270b8d0c0de1c106ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":222626,"id":"Q222626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$B85C6029-6A3D-4B83-B265-D592E6627BDD","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":"Q1101470$0379E36A-F2A9-42C4-9AB1-A14E6A32ADBE","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":"Q1101470$6CE52BAB-D0BA-4F64-972C-D9EA8F2E2214","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a605d9783579828b641b49cf953b33cc8ac08e63","datavalue":{"value":"A graph is murky if neither the graph nor its complement contains a chordless cycle with five vertices or a chordless path with six vertices. A star cutset in a graph G is a set C of vertices, such that G - C is disconnected, and such that some vertex in C is adjacent to all remaining vertices in C. A graph is called unbreakable if it has more than two vertices and if neither the graph nor its complement has a star cutset.    The main result is a proof that murky graphs are perfect. A characterization of unbreakable murky graphs is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$54FD099F-3B64-4A21-BBB7-C68844FA4E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$ADF59205-F20E-480D-A0E2-4C17DFE40E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$C73F7743-D64F-48D3-9E52-ED504A975AFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"919f96a2ab1cb1ebb0c8f3e5ef6bb9af9ffad992","datavalue":{"value":"4047776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$8F547D4A-E433-4EB5-84A4-F6811926402C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$4A273B7A-44F8-4A23-BF32-8D9F3E678380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$BB853F86-D5A6-4422-9E48-508881BD2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13050744b5ba4366da0cc839b8053add5c21092","datavalue":{"value":"star cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$9C92B1E6-C491-4D78-A699-33BBC8DFA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c75a9b386c70c94c299b8b65f18440b91d500033","datavalue":{"value":"murky graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$39907C78-ED6F-4346-BCFE-7DFC36F18339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$60E8E17F-3897-4FB1-93C1-93AF095F8C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a036530c55958b0edc830d64fe07a7d4790228c","datavalue":{"value":"unbreakable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101470$B786A2AF-D241-46EF-B44E-C57CA38F1E57","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":"Q1101470$FDF65E64-CB12-40A3-9C29-FA620E467A70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$0788BFF0-9ABA-47E0-A81C-466484958453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$83E55C03-AF58-4F56-9E84-160626CB3B61","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":"Q1101470$034F7C11-F14D-4E30-9479-96D875C2E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$BFCD2DEA-725A-41B2-8F37-274C4839FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$C72D297B-F64E-4119-8DC2-E813D3553779","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":"Q1101470$96A3C481-3986-4F2E-8C90-DE7562BF9FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6491555b332f686f7fa8fdbbcf3eb59b02e659","datavalue":{"value":{"entity-type":"item","numeric-id":1208375,"id":"Q1208375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101470$4B0A5A44-FE45-45C4-90C7-720A41F87DBE","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":"Q1101470$7E7DB541-6BA2-4AA8-BC19-A3770341E70C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac741fa2b24719f56cfd0be4257c8f5a276b43c9","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90028-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101470$E450A4E7-4995-402E-858C-27BAEDEE1F79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f80de24dadf2dc041cbeee0c5233c56bb12f7f9","datavalue":{"value":"W2912489228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101470$D845DE53-71AF-41F7-BE05-8E5A52A8C5C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3338f9ed67e89f4cf95b2bf483eba499b1c2a7","datavalue":{"value":{"entity-type":"item","numeric-id":2366956,"id":"Q2366956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9389401479f502e8a5ca00daea19e0c7f6668b28","datavalue":{"value":{"amount":"+0.871094286441803","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":"Q1101470$F5B35077-BDF2-4082-AB9E-485053DB7332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94af3bb923ce7c93d78c69e7158667999033a2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1096652,"id":"Q1096652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba119b5a20b4e8a27144d698a4b5dfddd715167","datavalue":{"value":{"amount":"+0.8672250509262085","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":"Q1101470$E5D480EE-C8AF-43E2-8DA6-2B54754A6515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8711ac5892cd9669abcdaaf080654fcf3ca4bd36","datavalue":{"value":{"entity-type":"item","numeric-id":1900520,"id":"Q1900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a52d746e449ef95aad2da8e9a7f386ee681243c","datavalue":{"value":{"amount":"+0.7665254473686218","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":"Q1101470$B678B207-C220-4314-83D2-300A0222F10D","rank":"normal"},{"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":"2bf5419f116f8f265e42952478c30fd3399e4fbf","datavalue":{"value":{"amount":"+0.7624834775924683","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":"Q1101470$470A1946-94DE-46B6-816C-529FEF71AA2F","rank":"normal"},{"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":"d3d9b3f90654e8d673941b61d1317823143e4dd8","datavalue":{"value":{"amount":"+0.7484631538391113","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":"Q1101470$E0C1625E-5324-4AE3-A0F1-B416C57AF5FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101470"}}}}}