{"entities":{"Q804585":{"pageid":806433,"ns":120,"title":"Item:Q804585","lastrevid":64468566,"modified":"2026-04-11T20:04:43Z","type":"item","id":"Q804585","labels":{"en":{"language":"en","value":"On conjecture of Berge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202286"}},"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":"Q804585$3E2D6115-1A9A-41FC-9B7F-BFEDB10A8EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"679afc3f0d16ed235f8facc6432ea48ede617092","datavalue":{"value":{"text":"On conjecture of Berge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804585$BDDC5E87-8E3E-4BFF-8927-D51F553359F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e513f3e41fbc824a3a24a79f075a90bb617ee7","datavalue":{"value":"0728.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804585$F03CEE7B-6D1A-49F0-9861-5C982B0B4463","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"749fbd41cdd81e866eed4060f94a93b48354749f","datavalue":{"value":"10.1016/0095-8956(92)90010-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804585$C589BC6F-739D-49A8-A7EA-40B34DC31817","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804585$5F0C03B1-435F-47C1-93D8-B14AF9F4FF8D","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":"Q804585$90CDDB5A-E1DC-4832-BE1A-43A2A5A9E925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q804585$F707834C-5AD2-4DF7-BD67-5DF82F15CE65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d6267901b0d5934619bf68753fd61ec801f938d","datavalue":{"value":"A new approach to the strong perfect graph conjecture based on the concepts of critical edge and critical component is investigated. An edge \\(e\\in E\\) of a graph \\(G=(V,E)\\) is called critical if \\(\\alpha (G)<\\alpha (G-e)\\), where \\(\\alpha\\) (*) is the stability number and G-e is the spanning subgraph of G obtained by deleting the edge e. The maximal induced subgraph of G each pair of vertices of which are connected by a path consisting of critical edges is called a critical subgraph. The obtained result is the following: if a critical imperfect graph (p-graph) G and its complement both contain incomplete critical components then G is an odd hole or the complement of it. As consequence, three new conjectures, each of them being equivalent to the strong perfect graphs conjecture, are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$3A4FF9C2-CDE5-443B-BE3E-B6F3A974813C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804585$05762D24-FAEA-4906-8593-B64ACE557D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804585$A8CF2ED9-D93B-4D9F-AA71-4A5B2D3F01D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eef293f3e0cc95beb9fcf8717fd7e76e3d1101a5","datavalue":{"value":"4202286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804585$61F73BAB-C5E6-4909-9F56-055E2F9AD8C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$0F1867D5-2575-4DBB-AF14-631F92878DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687016b28126c26404cf8a29f13098ca9c02435d","datavalue":{"value":"critical edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$256F8492-8611-4342-B0D3-20647339AB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdc431981a125e77bd820e6c8f60ac7d205a605","datavalue":{"value":"critical component","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$0C740F27-17BE-4D89-869E-F30B5CCA5B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f44f750212e8559e0a46eb3d2440288eefef9f3","datavalue":{"value":"critical subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$ADDDAFDF-68FD-4708-9767-23390F1DE757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0684ab340b31d4219c9103c6945e791a39d3dc0f","datavalue":{"value":"critical imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q804585$B2A072D6-1FEA-4738-B1FB-C0232522AC73","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":"Q804585$D7367ED5-9D19-42CD-B9B2-F69FFBECF1AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330cbdb2c3c7f93aca2061a308ef7f78cdf2a21a","datavalue":{"value":{"entity-type":"item","numeric-id":3487429,"id":"Q3487429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84df6d65f209d2e02b984c10317ee04fbd980638","datavalue":{"value":{"amount":"+0.9955681","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":"Q804585$EEF8F6CC-343D-4214-BE3C-99C95C62AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ac2d16f5f8e97cf764cc80a248160edfa346de","datavalue":{"value":{"entity-type":"item","numeric-id":1418392,"id":"Q1418392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7e5aa666d1706b27d6eec2be50c67745f04d3c","datavalue":{"value":{"amount":"+0.9522299","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":"Q804585$B4CDBA41-BE51-43D9-BC39-A24A6C6FA3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d444b98958f66285aefecfbdd53b53ed7a9e08","datavalue":{"value":{"entity-type":"item","numeric-id":1313827,"id":"Q1313827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e612f250ef634bf009e5d7fc24a4b1937837844d","datavalue":{"value":{"amount":"+0.94677985","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":"Q804585$076F5332-0D46-4B22-9C1F-7892600AB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c129830710374247de6502b3524868add075b34b","datavalue":{"value":{"entity-type":"item","numeric-id":2690989,"id":"Q2690989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99385219ee2a6f4148fbaedea2cef602e31e8294","datavalue":{"value":{"amount":"+0.9387798","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":"Q804585$D63DF083-859C-4D13-B4A4-90434BF51414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7219016114aa02991c0b9389f416710e35f25f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1124321,"id":"Q1124321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12101fe5405af7e88e099d4b3ca1177e8b9bc07","datavalue":{"value":{"amount":"+0.9266941","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":"Q804585$DD575FC6-E1B6-4834-8423-996779ED2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01c0d3b5c0e315f1ae4bc96e760a09823b67903","datavalue":{"value":{"entity-type":"item","numeric-id":5117584,"id":"Q5117584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abd6db679919979d8bdba26ca877d3cce14d736","datavalue":{"value":{"amount":"+0.9263618","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":"Q804585$533A988E-BFF4-428C-875F-D5304FD3A06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8826f819e028f5404c485a4bffb82ec2a8a8ed77","datavalue":{"value":{"entity-type":"item","numeric-id":3137321,"id":"Q3137321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f9e269338b076d165ffa72f945a0be81d409b1","datavalue":{"value":{"amount":"+0.92598444","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":"Q804585$036DA4BB-19EF-426B-BE8C-A2C0E12C731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c8d628b20364cfaabdd30ae6c05139f071a072","datavalue":{"value":{"entity-type":"item","numeric-id":3480091,"id":"Q3480091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb1f40f9638344039caee4fd3c6a4f4fb75c8b1","datavalue":{"value":{"amount":"+0.918077","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":"Q804585$723FDF67-007B-4314-B7AC-55F3D388BDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d6d28c4ba98dc4bf5dacac33870cfe8d60080d","datavalue":{"value":{"entity-type":"item","numeric-id":1384470,"id":"Q1384470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9beda7c3dcf39dbb42ddf0dc83494111d9c59511","datavalue":{"value":{"amount":"+0.9157454","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":"Q804585$88BFC1DB-4C52-46AC-AD8A-3E6E30222C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On conjecture of Berge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_conjecture_of_Berge"}}}}}