{"entities":{"Q1126205":{"pageid":1136954,"ns":120,"title":"Item:Q1126205","lastrevid":69702189,"modified":"2026-04-13T08:49:31Z","type":"item","id":"Q1126205","labels":{"en":{"language":"en","value":"On weakly diamond-free Berge graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955097"}},"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":"Q1126205$4E6EEBBC-081E-4631-BF19-2ECD2948BC19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e543bfda50e0b8615cdc5b51d2e9eee9dd822c0f","datavalue":{"value":{"text":"On weakly diamond-free Berge graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126205$16F3FE9B-242E-493A-8A20-59983A113F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38649993ce7b3fa736432467a9e8fa837c00cede","datavalue":{"value":"0859.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126205$D701CF1D-8B01-4FF9-AB10-B4D9B9C89D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b906f01bf1be7a3a1e0428461dadb3e949eed9b","datavalue":{"value":"10.1016/0012-365X(96)00031-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126205$376BDCAB-0328-45CB-BAE2-683DD687EFF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60111ae794b7dba101c43e51600dac2730eee2da","datavalue":{"value":{"entity-type":"item","numeric-id":1126203,"id":"Q1126203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$780FA70E-796A-43B4-8523-6B47D243B664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$70C9329D-C43D-4CAE-A885-24EB131317C7","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":"Q1126205$D8B324D2-087F-4D4C-B248-AFF4CFA7C32F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de90f2fb62ce582a6d325b4c112b8bd95345e057","datavalue":{"value":{"time":"+1996-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126205$03AF7C3C-2C62-463C-84F1-EBB860A65DC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"defc6454dd5fa9ad05906df6174d2eef81deda5d","datavalue":{"value":"A graph is perfect if, for each induced subgraph \\(H\\), the chromatic number of \\(H\\) is equal to the maximum clique size \\(\\omega(H)\\) of \\(H\\). A hole is a chordless cycle of length at least four, and an antihole is the complementary graph of a hole. A graph \\(G\\) is a Berge graph if \\(G\\) contains neither an odd hole, nor an odd antihole. The strong perfect graph conjecture says `A graph is perfect iff it is a Berge graph'.   A diamond is a \\(K_4\\) minus an edge. A vertex \\(v\\) in graph \\(G\\) is called WDF (weakly diamond-free) if its degree is at most \\(2\\omega(G)-1\\) and its neighbourhood in \\(G\\) induces a diamond-free subgraph. \\(G\\) is called WDF if every induced subgraph of \\(G\\) has a WDF vertex. This class contains chordal graphs and perfect line-graphs. The authors prove the strong perfect graph conjecture for WDF graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$AF1D7489-86E4-4E45-BC27-9C5D6498C7AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126205$54EF854F-384E-4334-A96F-91CF2298A7FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"729ee8124f0c943c1c304b19350c0073aba694ca","datavalue":{"value":"955097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126205$B3ADCBF4-E483-4448-B3C6-8C5720446B07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$3AA4645F-4D05-42EC-9167-E43115B00733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffa0b0ba339eea1c6730a3ce027ea7878c1495d","datavalue":{"value":"clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$91695DC6-67DD-4D23-91B2-52095381C219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41378e6e6b23146743ebdfedd46f11c4ac89fa1a","datavalue":{"value":"hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$C9544716-5CFF-42D0-A3F6-0691F94F5CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a6fd04fd83292185af268dab4ebdeab51333311","datavalue":{"value":"antihole","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$7C760538-1C4E-4DBD-BD89-219552893F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5594bf089e20db614ce61dae32b887cd362d61e2","datavalue":{"value":"Berge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$35FD673C-29A2-43C6-9096-1E0BEB315063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$0391411E-538A-470A-BAD0-D8B9C5B3541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584a0167d10ced793f99cd842b7269e619ec4828","datavalue":{"value":"diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126205$C0983AE4-D07C-44D6-A204-92530ADB0AF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$CC4E9CF2-4AC2-4BD7-8279-3E464443FF4F","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":"Q1126205$D66F233F-AF42-4AE8-833A-38340987042A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd36eb2313bb7f9b751c69ec6d9be58caf2fbe","datavalue":{"value":{"entity-type":"item","numeric-id":1356545,"id":"Q1356545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$713629A5-9472-420B-8D17-B8B7E1175F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$0B8A8517-78F8-4A69-8BCB-7B8828F73C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$7FA461C5-C0A6-41A7-AE60-93FFB8D8267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85150cc05a7cb0438cfbcdc2c53832387bb028d7","datavalue":{"value":{"entity-type":"item","numeric-id":1096639,"id":"Q1096639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126205$4A42DF5B-0666-4B05-9D57-38BCE5B69F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432e9a96e394cdd8418801551f9ec58c69df762d","datavalue":{"value":{"entity-type":"item","numeric-id":5246091,"id":"Q5246091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c042ce8e69a8c3ca5e86d1eb4cd4d3f1e680467","datavalue":{"value":{"amount":"+0.89267784","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":"Q1126205$A3241548-775E-462D-80D0-1DD0D54DA43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bb051905d0cabdbe9e9592187dc8e50af4a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":2384395,"id":"Q2384395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdaf6b4f9e7ee577ff0439e960ac28339021d42e","datavalue":{"value":{"amount":"+0.8912358","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":"Q1126205$F7DD6C73-1770-4926-9A47-001B049B80EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ddf851ebd0eab5cd7d0793d5c2d4c79a1a3bc9","datavalue":{"value":{"entity-type":"item","numeric-id":4248178,"id":"Q4248178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6049f5a24d0f72e687692f20ae2452093c3716","datavalue":{"value":{"amount":"+0.88315266","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":"Q1126205$159DC651-22CE-450C-901C-7DBA2FFA27B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8353b9c38fe1febccf513b7179934a1f8c0d0748","datavalue":{"value":{"entity-type":"item","numeric-id":1045100,"id":"Q1045100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e58c476011376e94bd154acd4fbe24fd92f1b7","datavalue":{"value":{"amount":"+0.8779364","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":"Q1126205$8FE8F00A-B38A-4C50-9E37-633ADB1F6EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5f676fd9aea3cfc8de40975ef9934d2186ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":5948970,"id":"Q5948970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ee673cc3aa68c0044100d3a2a5bdb70cd76566","datavalue":{"value":{"amount":"+0.87573344","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":"Q1126205$6BC19FDD-8BA1-466A-A02C-6ED4EAFE9D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca31bdb37caa91ae7abc0ef4bf7f1c9a13953f7","datavalue":{"value":{"entity-type":"item","numeric-id":800231,"id":"Q800231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4134a9d09216096e4929fabb76f3a98c1929fd5f","datavalue":{"value":{"amount":"+0.87497354","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":"Q1126205$A21D6D6C-8B03-4F5C-8D0D-8364002230DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2275c2eafd1f5a9e5390adc1950ee4cf34e0201f","datavalue":{"value":{"entity-type":"item","numeric-id":2327220,"id":"Q2327220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fef4598edd8e95ad7b688aa1b3724365461390b","datavalue":{"value":{"amount":"+0.87076765","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":"Q1126205$5B6CC46A-E092-4FB0-855B-1D74185E6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7366b394cdb8fa3f57fc2ef5d59485feb6e3461","datavalue":{"value":{"entity-type":"item","numeric-id":3567536,"id":"Q3567536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263cdf4bd7ac0d8f678410804e933cece753d393","datavalue":{"value":{"amount":"+0.86834246","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":"Q1126205$4CFA46C9-727A-4672-A409-7EDC43394D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e40350f14d0409c38aae49662b74b920326a08","datavalue":{"value":{"entity-type":"item","numeric-id":1859001,"id":"Q1859001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f34b18ea8d3ee14b2e6250e908d1d06a81bfa12","datavalue":{"value":{"amount":"+0.86351424","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":"Q1126205$7CBF8596-8A28-4019-951A-4833E2164CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b3ff2f0521c25f612c81240197f8628f64f016","datavalue":{"value":{"entity-type":"item","numeric-id":5919069,"id":"Q5919069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29198a451d499aed2afe732856045ed87a0f800e","datavalue":{"value":{"amount":"+0.8631764","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":"Q1126205$9EFE2B58-2C73-4E1A-B768-9EB24DD4A853","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On weakly diamond-free Berge graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_weakly_diamond-free_Berge_graphs"}}}}}