{"entities":{"Q5936035":{"pageid":8112837,"ns":120,"title":"Item:Q5936035","lastrevid":40696856,"modified":"2025-04-04T09:42:27Z","type":"item","id":"Q5936035","labels":{"en":{"language":"en","value":"Stable dominating circuits in snarks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612895"}},"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":"Q5936035$3074EA34-C4CC-4074-A086-5D9823BB631E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d10a4d6072fadff7beebced2d01b6bc65cc4a4c","datavalue":{"value":{"text":"Stable dominating circuits in snarks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936035$18B6451E-E77C-4F1C-AFBB-C80445265C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb51530b71367858c21b81c27af75a11cdcd092","datavalue":{"value":"0986.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936035$AF6E29B7-3581-4635-BFA3-AEDC4A31EF62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50d3f43befce43db504afb1efeb20bfefe5815b5","datavalue":{"value":"10.1016/S0012-365X(00)00244-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936035$B4C63AE1-A486-4516-A892-AEE0C4FD0758","rank":"normal"}],"P16":[{"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":"Q5936035$5E14255C-586D-4AF5-BE4A-F8B6DED7E2A1","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":"Q5936035$87B1A46B-E607-4BC8-9B83-E50622E69415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936035$43F9BA0E-2DCF-42DB-8ECC-645C266FB28C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2ee3ca08a306ab6b0a842bdecf56bcc95cdd695","datavalue":{"value":"A snark is a cyclically 4-edge-connected, 3-valent graph with girth at least 5 that admits no 3-edge-coloring. A circuit \\(C\\) is said to be stable if no other circuit \\(C'\\) satisfies \\(V(C)\\subseteq V(C')\\). \\textit{H. Fleischner} proved in [J. Graph Theory 18, No. 5, 449-459 (1994; Zbl 0807.05050)] the equivalence of G. Sabidussi's ``compatibility conjecture'' with the conjecture that in a 3-valent graph \\(G\\), given any dominating circuit \\(C\\) (i.e., every edge of \\(G\\) is incident with some vertex of \\(C\\)), there exists a cycle double cover of \\(G\\) that includes \\(C\\). In the present paper it is shown that any smallest counterexample \\(G\\) to these conjectures must be a snark and an offending dominating cycle \\(C\\) must be stable. It is then shown by a construction that such structures \\((G,C)\\) indeed exist. In fact, for every even \\(n\\geq 82\\), there exists a snark of order \\(n\\) having a stable dominating circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936035$C55C49AF-A6F7-425A-B62F-CAC6FF87304F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936035$F7826374-90EA-4C5D-BCF5-45E7F9B25D1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936035$813A019F-CDB5-4FED-8083-D040FA506518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37c4262b181de8c253f513c0e9791860cf71d670","datavalue":{"value":"1612895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936035$E88E4AE1-AFF0-47C9-BE4A-1112AA02F8B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957343ee04db545446118ad97fdabf9264300ef2","datavalue":{"value":"dominating circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936035$ABD8B577-8FA8-44BB-B2A2-D3DFBE81CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936035$9A3ED0F2-4A4A-4EE4-BC8E-CF7DC793837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936035$2B33C66A-5085-42D1-BD73-CB5223702107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8913f265d0e690e9079933b395ac2f7d5b7decd1","datavalue":{"value":"stable circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936035$45BA8087-39BF-4867-8ACC-76A30A41BE82","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":"Q5936035$6B14E2DE-A2BA-4C57-B9D8-B94B28988284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a290d52cc153d037a71f6cce3fd549dff990f579","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00244-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936035$F4E4B36B-70E1-4CF8-BC8E-27523596044A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e3359a1e4d147eea957e3f9072ea21705e80861","datavalue":{"value":"W2077670793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936035$F734A4A7-4BFE-4B94-9924-547B83876C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee51c2ac907d970846ce4a50168de9ffa1b81b","datavalue":{"value":{"entity-type":"item","numeric-id":3384122,"id":"Q3384122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168d0576935993ea2c56074023d82ea7161c3afa","datavalue":{"value":{"amount":"+0.84958994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$98788C82-C261-4AC7-90EE-13B4AFB897BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffac195ba947b08531d05e3d6858c802829c425","datavalue":{"value":{"entity-type":"item","numeric-id":279207,"id":"Q279207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541dd6076323e424d1b75ec7a8f6fe36299609ed","datavalue":{"value":{"amount":"+0.8484979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$D7D21126-0FC7-4686-B147-AD41F09E86E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e8b9ac77fb6777820dd1b7e7fe3e3dc763df7d","datavalue":{"value":{"entity-type":"item","numeric-id":1861225,"id":"Q1861225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbba67c50994acf63ebdd7fec1e6942f926b6d9","datavalue":{"value":{"amount":"+0.8445371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$23D9E005-DC6B-4289-B0BF-CF598989EAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c10d272f6a5a43215cf9dfec8f6263a9fe997","datavalue":{"value":{"entity-type":"item","numeric-id":1313841,"id":"Q1313841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b9362d83e02a6d1701f0787d1993fadfa14b97","datavalue":{"value":{"amount":"+0.84324735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$DB329B68-8469-4900-BCA8-95121C49E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087e80c1a4f28c5a12cd8d146ad678f1827d2635","datavalue":{"value":{"entity-type":"item","numeric-id":1693151,"id":"Q1693151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3678c7f77068766c5ba951f2a4aba6e83be5341c","datavalue":{"value":{"amount":"+0.8394791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$62F5ED52-77D2-4E42-8DEB-3CC3F15346FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3640a47d0134f5851bd7c6b636bc977d6db192fc","datavalue":{"value":{"entity-type":"item","numeric-id":1942669,"id":"Q1942669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0227d9f8c5d09898110f55e986fce5c12f9d9deb","datavalue":{"value":{"amount":"+0.83786327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$09DAECF7-A92F-4F5F-8F4F-3544C921C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec72b6f57c66dc9eee77c74e9a6b31ecba5ccdc","datavalue":{"value":{"entity-type":"item","numeric-id":5045998,"id":"Q5045998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41045db6cbbe6768bfc425a15e6fd34ae74cd1d8","datavalue":{"value":{"amount":"+0.8328911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$1330E60B-806D-4963-88D3-D3DBCCD5EB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611436ac5357277918a3a12fd003b11eb4dbcd90","datavalue":{"value":{"entity-type":"item","numeric-id":395251,"id":"Q395251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11df3151c0f92e82a989d9e82b5da87db748924b","datavalue":{"value":{"amount":"+0.83232695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$D345B9BB-ADE5-48FF-955A-D2B7A3A935EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d160f146d189df31d83bd56e86d3add8aa41c2","datavalue":{"value":{"entity-type":"item","numeric-id":4238242,"id":"Q4238242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abcf0ed3b9fc3a6f360f056834660f7301616ee","datavalue":{"value":{"amount":"+0.83131194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$47861BDE-9A83-48AA-A379-78F30CFCB4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1525e703de1e88c5a39541702abccb3364d9a05","datavalue":{"value":{"entity-type":"item","numeric-id":2881117,"id":"Q2881117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f963feee1326df6a3ab341e8ef8ef3dfd2889086","datavalue":{"value":{"amount":"+0.8301251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936035$E18564AC-F017-408E-AE0C-963DB5626C00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936035"}}}}}