{"entities":{"Q1811074":{"pageid":1821816,"ns":120,"title":"Item:Q1811074","lastrevid":69018411,"modified":"2026-04-13T03:46:12Z","type":"item","id":"Q1811074","labels":{"en":{"language":"en","value":"A new proof of Wojcicka's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925257"}},"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":"Q1811074$8E57DF9E-FE33-4B9B-B448-D216EA5FFE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a375ad1be148c08f9f965956619fb09d72368b56","datavalue":{"value":{"text":"A new proof of Wojcicka's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811074$2AFB772B-05CA-4C55-8E8E-42A5C5CD30D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed6344e8b7190404f940d71847e2484923bdacbe","datavalue":{"value":"1014.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$A950F414-83AA-49D2-835B-E29C71668594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af14e2f6910d808ab6adee0cb6876f537310e09d","datavalue":{"value":"10.1016/S0166-218X(02)00387-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$3418AEB7-E66F-4EC3-910C-CEB0E20C0254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$CAA3903F-F92D-475A-8DC3-78730D4A9979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$CECA5A32-C41B-4426-9F0D-B3F9B04493C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$E37917BD-AB77-46D0-9B5A-693D588474D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811074$A87E8EE8-9F2B-4847-88C5-76E6E1B942C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"509b932eb8653e36f3c844a52907960f318df563","datavalue":{"value":"A graph \\(G\\) is 3-domination-critical if its domination number is 3 and the addition of any edge decreases the domination number by 1. In 1990, \\textit{E. Wojcicka} [J. Graph Theory 14, 205-215 (1990; Zbl 0702.05058)] conjectured that every 3-domination-critical graph with minimum degree \\(\\delta\\geq 2\\) is Hamiltonian. The authors present a new proof of this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811074$F6BC1637-CBD3-455E-830E-B983F3CF5811","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$DADECA4C-A83A-4A2A-86A7-BAC8BD318C5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$52A3784D-C9E0-40EF-A48D-A3362A05F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$35349E4C-9F28-4E2C-A3AC-B6CF3C8D42C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44cf8ef3497622aa6eb27a9da3d4879d3641aa0f","datavalue":{"value":"1925257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$203E2605-2F5C-4779-9FA7-ECB77FE66D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf7125af55593f63fa59a9d2ddea7c66d4ee8ec","datavalue":{"value":"domination-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811074$E20A3E34-16C2-487A-B659-7EFA991391E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811074$29F8BFEC-EB37-4779-839C-1ECAD941C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51bb5e6e3931414ad494a98c93cee122fa6dca5","datavalue":{"value":"closure operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811074$D12D95C2-48CC-4965-BB88-95DFF10DAF65","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4cfe4f26b8424a590e1d8572a5a030303fe76f0","datavalue":{"value":"Q123362783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811074$1DCEC833-0E2F-44AD-99C5-6410E97B360D","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":"Q1811074$B59AB344-988D-4FFE-8980-AA9CE0BDDB8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$735B5DB8-6A82-4CF1-B2DF-DA6A31BB51B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$C3DA23B9-CA93-4AC0-86EC-F6E62FB53BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3236c977869901a5213c0681c1fd9a422e40da8e","datavalue":{"value":{"entity-type":"item","numeric-id":4344204,"id":"Q4344204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$9204879B-E4AA-457E-AFF0-030880321A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580c8abf4d161a2b849e5490cf90c909518659c4","datavalue":{"value":{"entity-type":"item","numeric-id":1301830,"id":"Q1301830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$E2AAA42B-3B5E-4B54-A68C-754C21553177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbbcd5f3e8ddab45e08f17b09e44b15d51bb9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4693374,"id":"Q4693374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$38FA511C-9E9F-440E-A4AC-017A17F30801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$A340FEC7-D858-415C-AACF-CCAB821F4598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7ac840032194e7773f886a01c6c36275778872","datavalue":{"value":{"entity-type":"item","numeric-id":1283070,"id":"Q1283070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$45587129-1A7C-47AB-928C-989DF08DE680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1f0c61dfc08cdf94ceb55bf152ed9fe13cd5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3480081,"id":"Q3480081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$B4B8D816-775A-4DC7-B7AC-1C15C2DC6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2926e00e29fa88f37fefac712a37b25c6eb541ac","datavalue":{"value":{"entity-type":"item","numeric-id":1861215,"id":"Q1861215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811074$C50F8D66-210E-40D3-8F14-F608175F1441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4452b8205f87b5c9d4d187b43bcd251799df5a68","datavalue":{"value":{"entity-type":"item","numeric-id":4504896,"id":"Q4504896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906fb07e2679af429f1ff0767954b13ce08fb51f","datavalue":{"value":{"amount":"+0.908116340637207","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":"Q1811074$1EB76C81-FDED-4B4B-ACBC-9C2AA293FE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cc842e46b1ca1f460becdb295ce8aba63c2834","datavalue":{"value":{"entity-type":"item","numeric-id":4344204,"id":"Q4344204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33aa0ead2ccef92c1530cb6ae5bfaa371dd01ed5","datavalue":{"value":{"amount":"+0.9081159830093384","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":"Q1811074$83F097E5-5706-4101-B459-81C4944B9CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2032ecd868f446b86c3e54ddf3edbeebdb2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1301830,"id":"Q1301830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbaabcee591d430ae1a2190be1c03a233f4b378","datavalue":{"value":{"amount":"+0.8919997811317444","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":"Q1811074$6D4D55FD-1847-42F2-A7C0-50251B1FECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2808645c9a887d4f937b4e60cdd33730571c1691","datavalue":{"value":{"entity-type":"item","numeric-id":5711699,"id":"Q5711699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7340e342439198d41c803eb10bb0de7052610667","datavalue":{"value":{"amount":"+0.8919997215270996","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":"Q1811074$5DC832AA-7D10-46C2-8E0A-907927EBCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b5d4917eb13280d88b620a8135c29c26b11cae","datavalue":{"value":{"entity-type":"item","numeric-id":4244998,"id":"Q4244998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4ce2870bfb734958e24c7fb3728c625f0384fe","datavalue":{"value":{"amount":"+0.8783565163612366","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":"Q1811074$2C8A4489-FA7F-4E89-9691-76C6C102DD23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new proof of Wojcicka's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_proof_of_Wojcicka%27s_conjecture"}}}}}