{"entities":{"Q1861225":{"pageid":1871967,"ns":120,"title":"Item:Q1861225","lastrevid":73905888,"modified":"2026-04-14T17:41:12Z","type":"item","id":"Q1861225","labels":{"en":{"language":"en","value":"A note about the dominating circuit conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882162"}},"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":"Q1861225$23219D62-4A2B-4229-82F0-F93BF88C2A89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5ab86e7b3004a7355b4e4ef51bb5aafb78c4b76","datavalue":{"value":{"text":"A note about the dominating circuit conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861225$E222FA69-50A5-4A76-9EAD-B83BAB7447A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e3cb210f0941a7e7990594583f53e9b0a3160e3","datavalue":{"value":"1015.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$0FBFDF5E-E9A7-461E-805F-6C6A8A8AC530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b6c3a9464f77827f4ed133ff59a66df9689af23","datavalue":{"value":"10.1016/S0012-365X(02)00588-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$86B27069-0DA4-4FFB-86F2-204433C12481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861225$2B0E8F09-7801-4720-BBC0-94D70B5AC856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861225$58EA0545-96A2-4666-859B-A8CB1B605FAD","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":"Q1861225$431B8ECD-4D37-4DCD-8F80-07AF2488C828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861225$01B8E943-041A-47BC-807D-6CF7F9B5CB73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b120762e397ed29d8005feb0c05a7fb32b23394c","datavalue":{"value":"A subgraph \\(H\\) of a graph \\(G\\) is dominating if each edge of \\(G\\) is incident with a vertex of \\(H\\). A graph is cyclically \\(k\\)-edge-connected if deleting fewer than \\(k\\) edges does not result in a graph having at least two components containing cycles. \\textit{P. Ash} and \\textit{B. Jackson} [Progress in graph theory, Proc. Conf. Combinatorics, Waterloo/Ont. 1982, 81-87 (1984; Zbl 0562.05032)] conjectured that every cyclically \\(4\\)-edge-connected cubic graph has a dominating circuit. The present authors show that this statement is equivalent to the statement that any two edges of a cyclically \\(4\\)-edge-connected cubic graph are contained in a dominating circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861225$1039827D-9CD0-463E-87BA-EC4CE6196FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$1A8883D7-E32C-4833-9FB7-9ED56394C57E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c03e81e69a04faf7134c276fd08f464c4974a3b","datavalue":{"value":"1882162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$BCDD7248-2AD8-469C-8C9E-A722D6528EDA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b05aed3cbc78fcf1044e3857e393d89de04f982","datavalue":{"value":"Q122943808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$7D352330-3995-482C-B576-BBA3F646A8AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861225$268FED85-DA95-4F1F-9C7B-D667C1A7FEB3","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":"Q1861225$13C706FB-8987-4368-942E-C348BD6B2224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e91a277fc7393a1d9c61745c34c1c5e93277c1f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00588-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861225$638433A4-C06D-4AC5-8576-F2F0DEDB8814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da510e05a62474748e15bdf80d5d5d906b2fb49e","datavalue":{"value":"W2022070925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861225$EA4CEE58-7A3E-4C7D-AD33-71AFA6EA6D02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cff12b167f345ecb031e99d8c2a604d93d8a09","datavalue":{"value":{"entity-type":"item","numeric-id":3439419,"id":"Q3439419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea519534f84a3ee9d9dcd0979eeddc7f12a2a7e","datavalue":{"value":{"amount":"+0.8999603390693665","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":"Q1861225$25CFBA66-C830-41A8-98C6-AE88D28389B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c94df730c06627b86e0b3c4bb455a11e53f4bbd","datavalue":{"value":{"entity-type":"item","numeric-id":998464,"id":"Q998464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae80a3344e52c9551f0728461fea66e98ae6761","datavalue":{"value":{"amount":"+0.8991608023643494","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":"Q1861225$B0A9BDE8-D467-4639-8393-98F6198333D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b869474cfb34b953eed41ae7a5a3f2f6b05503","datavalue":{"value":{"entity-type":"item","numeric-id":3758869,"id":"Q3758869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7686980b0e3c44fc150efa00a02d354e19f16e5","datavalue":{"value":{"amount":"+0.8528429865837097","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":"Q1861225$69801270-B968-48F2-9C15-2FE6B86C1721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1bbe2dd353703cd00ec31321929438cd0e7d33","datavalue":{"value":{"entity-type":"item","numeric-id":1193714,"id":"Q1193714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3098653ccfa5441c1b9e431d5ae3737fa5bfc6","datavalue":{"value":{"amount":"+0.8045524954795837","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":"Q1861225$3752153F-60C2-475A-A796-116DC23BF5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6628f7d581f7b94458375b4410e72ded8d6abcc","datavalue":{"value":{"entity-type":"item","numeric-id":998345,"id":"Q998345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55af5dd895763056fcbbce75d756bd43c2bc2b66","datavalue":{"value":{"amount":"+0.803841769695282","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":"Q1861225$1B366FDD-32BD-42CA-AF0F-661B0B14AF14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note about the dominating circuit conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_about_the_dominating_circuit_conjecture"}}}}}