{"entities":{"Q684411":{"pageid":686260,"ns":120,"title":"Item:Q684411","lastrevid":63582060,"modified":"2026-04-11T14:08:37Z","type":"item","id":"Q684411","labels":{"en":{"language":"en","value":"On kernels in perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411703"}},"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":"Q684411$88517521-00F2-4E09-9826-F48AA3C3A040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54d928373141ed744a1d5745470a71c4e58d70d3","datavalue":{"value":{"text":"On kernels in perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684411$091A48B0-CD4D-40D5-BFCE-18E6AEE9F43E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baddd8b13718e71940a535d133c386309d9f986b","datavalue":{"value":"0780.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$8E998714-5993-4B49-8FCF-76D68AB5CA3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba3c9fa9e5acb6ea2aa3ead4cabd270c4919cc29","datavalue":{"value":"10.1007/BF01303206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$0E741B11-AC0C-41DC-AA6B-5CD2E159AC29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$0DDEB017-EA5E-465A-81F4-0773AB0EE332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f0c983eb9671749c208f4eb876c5ecbb24c308","datavalue":{"value":{"entity-type":"item","numeric-id":476321,"id":"Q476321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$29ADD552-A6EE-40A3-8F6D-E371C00866D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$59D5A775-D32D-4767-8766-E39251AB955D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$4E09E1AF-7CD1-42D1-9CCC-5B3665AF5458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684411$D0BB5406-46BF-4E5C-AE29-456C8A3783AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3613ef0a1de801f47840399bdf97dae5343c899a","datavalue":{"value":"By a kernel of a digraph \\(D\\) is meant a set of vertices which is both independent and absorbant. In 1988, \\textit{C. Berge} and \\textit{P. Duchet} conjectured that an undirected graph \\(G\\) is perfect iff for an orientation \\(D\\) of \\(G\\) (where pairs of opposite arcs are allowed), if every clique of \\(D\\) has a kernel then \\(D\\) itself has a kernel. This paper shows that the conjecture is true for the complements of strongly perfect graphs and that a minimal counterexample to the conjecture is not a complete join of an independent set with another graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$E8EFF224-2617-40C5-88F6-CDB21F5D7E34","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$6A4BD37A-91AE-4BE6-AF89-E02530B8E5C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$4B8671FE-1893-4946-835B-06EF2EC5892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$3CD5015B-CA2A-46C6-BFC5-AEE1B0FD1F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$3BBC3A19-439F-4360-BD0B-4BB93AE0353D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$F985FE2E-5C02-4B39-8612-A9D138E3E421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5721287f69cadac4ef7ba238be878fc25c22a60","datavalue":{"value":"411703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$BB6F2BB4-DFD2-4C50-9EF7-93FC21566ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$9E12C20C-7DDD-46D4-B056-1721571DB2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$A93C6800-B2E7-4901-849A-82F751BA2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$278FBB8B-6C51-4950-969A-7AEE7F48F15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$E3C92388-FE86-4B1D-B97A-2A7ADC8C426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07901e5b8965d5a1b93d068c3d9aa8b36cf67c19","datavalue":{"value":"strongly perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$9370841D-42FE-4471-A2FA-E7C9BFA335AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q684411$9AAD5B24-DA0E-4521-8595-83A30CD35832","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":"Q684411$77BF5481-444C-4633-AEF4-253A72195EC3","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":"Q684411$5D76BDE3-4ADE-46DD-B99A-0AD366B77CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3caa5f8060f87c2299a7f90ad48453ab6d46e981","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$9EE8FC02-C881-4C67-A5AF-1862BE7050DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aca940780117f1eabc5d7d78e16eb5f9fd08857","datavalue":{"value":{"entity-type":"item","numeric-id":1080430,"id":"Q1080430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$B33C2C5B-C39C-4953-A2B1-97D5F1DD5596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e51bf8d5ae7ffa90d283b7eef87bad0cdc65328","datavalue":{"value":{"entity-type":"item","numeric-id":1823257,"id":"Q1823257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$A1276F02-58BC-47B2-809A-59E441B2EFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$14EE7A70-9DBF-45BF-B8EA-4119CEA68238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e254cf31710fc2055605061557c24f81470c329","datavalue":{"value":{"entity-type":"item","numeric-id":1121920,"id":"Q1121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$C5C9C992-D4B3-4AD5-9BF4-8D665C27C419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$11E865E7-61C4-4ECD-8A21-F76EBBC6CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec79d51121f0bf675d4c94e2cff692f2c6a6756","datavalue":{"value":{"entity-type":"item","numeric-id":1821791,"id":"Q1821791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684411$93FD5C2F-20AE-42C3-A8CD-2B58BB99CDA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a10b9c9a247331288ddacbc31018ec37ced671b","datavalue":{"value":"https://doi.org/10.1007/bf01303206","type":"string"},"datatype":"url"},"type":"statement","id":"Q684411$DD8A2CB8-6408-4A11-9D4B-F4264BFAC8F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0647bb9494e103cfda73ea56a5fd20f40022f516","datavalue":{"value":"W1983199480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684411$8C90CF59-C8B2-402A-89A7-5FD43559F4FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6023919f886d2e0688cd950828bf9557769454","datavalue":{"value":{"amount":"+0.9321689605712892","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":"Q684411$4DB5D41B-CD2F-461C-B380-46729872314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ead8f955a4df4cfbd897a1e2f2d67beccefcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060e0ee9fd5dcdb3a791d826a350fdc8ae66a4b0","datavalue":{"value":{"amount":"+0.8773069977760315","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":"Q684411$F0173573-A228-4D8B-AC9D-1DA1669C958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bffdf8cddca61053fc826fb9eafb62d9d46c06","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f696212459e2af8c11150a33f0809ee548882c","datavalue":{"value":{"amount":"+0.8733118176460266","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":"Q684411$548E4728-9A17-4321-BA51-C31270274F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9136acb6d5cbeb1faaa73c8421bc99f29a9a63b3","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db009911740b572f718d45857846e0afeedb0bf3","datavalue":{"value":{"amount":"+0.8717750906944275","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":"Q684411$5BBCD47D-8C54-4C22-A0FC-4AD35147DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aeae2c43defd529a12e27a8a1355cf145575814","datavalue":{"value":{"entity-type":"item","numeric-id":1011876,"id":"Q1011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91ce1538fd58420072d448b393331f40e2eac4d","datavalue":{"value":{"amount":"+0.8710009455680847","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":"Q684411$417DA248-6BD8-4D6E-BDD5-3B2A3FDC6C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernels in perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernels_in_perfect_graphs"}}}}}