{"entities":{"Q686431":{"pageid":688280,"ns":120,"title":"Item:Q686431","lastrevid":63470913,"modified":"2026-04-11T13:23:15Z","type":"item","id":"Q686431","labels":{"en":{"language":"en","value":"Cycle covers of cubic multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428293"}},"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":"Q686431$A1F454FE-E42B-4E74-8222-08F57326C334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0587a50b7c0d63d3620d89ff63b851937aa8bb","datavalue":{"value":{"text":"Cycle covers of cubic multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686431$75E737A3-9EC1-4245-8A59-7E0D66D4FDB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea8cf4c92a334c7259de64837a9241ebba14de42","datavalue":{"value":"0789.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$74EECF99-9F0D-4536-8BD8-AD47CC24D2D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79a6b2b9c66d27d727a170323ef7c2b1ca15fd5f","datavalue":{"value":"10.1016/0012-365X(93)90135-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$D89EDD1A-3DDB-451E-8ADA-E52EB941F359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7bed51c10f4c1b5c26c8ce1346a5b4936dd35a","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$433C8112-01C6-4742-AFE7-6C2F87B7EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$C1966699-90A8-46EC-A221-F517B6FEAFB8","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":"Q686431$529C0244-4353-46D4-98B0-F3069AD161E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686431$820CB6FD-75A2-4212-9DA0-BA0B48407533","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84e2dfced299dbc8d21999665e694c20d19792da","datavalue":{"value":"The authors give an alternative proof that any planar multigraph has a cycle \\(w\\)-cover for any admissible weight \\(w\\). Their proof does not use the four-color theorem, and provides an extension to admissible (1,2)- weighted cubic multigraphs not containing a subdivision of the Petersen graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686431$C7DBA9ED-864D-4A4D-B9C6-7F6C802CFEFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$9337A2EB-51F9-4AF1-A539-3BDB761CAF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$C407FB76-8B80-4969-9309-0B9895BDC91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4e9377f35c2196ee8eff9198c701d2f5cdb2d2","datavalue":{"value":"428293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$95C007CA-0EC7-41FF-9128-27584B9615BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q686431$194E31B8-A5E8-4D4F-8C20-274C6CB6CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe7bcc4766cf90771ac4ef229cc890606d24808","datavalue":{"value":"planar multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686431$DAF2CF4A-F377-4A99-A38A-D33C15773017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0205d6cc01ed08372b0b50c152805e73b3f19e5","datavalue":{"value":"cubic multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686431$B98AB422-5EC2-4514-ACFA-14D20351C08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686431$9135AA11-7D25-4A77-8646-3CC45BF20DC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b6816c3de7983b793bf4c42808a1cb69f396cb6","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$F20C7A83-B319-4C2E-8D9F-7EB0712B7B50","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":"Q686431$2CF147EB-A77A-4C18-9E5B-CF5FB7AFDCD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbc6e65c46f83b51a607c19b957f8edb50e8b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4305925,"id":"Q4305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$01D0128B-A81A-48B9-857B-78D14F2EEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$4D06F6B0-AEB4-4882-AA72-D7081BA4CE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3d471e0436b1a23278877b83dc328a9b8ba37","datavalue":{"value":{"entity-type":"item","numeric-id":3222878,"id":"Q3222878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$71AFBAB9-F337-43CC-A437-6A16B46F6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def54ed33f384c86e2a6e6fd0def498d1096930c","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$92C54C39-42BC-4AFA-8F40-2737EFA80E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d698492d8f1997235ca2ccb391b98cecddc1c730","datavalue":{"value":{"entity-type":"item","numeric-id":1141658,"id":"Q1141658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$F8ABB29C-CA29-4154-A4AF-704009BC7AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dea3aed14373a92b20b45929c1bb315cf40a243","datavalue":{"value":{"entity-type":"item","numeric-id":1814589,"id":"Q1814589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$80469E24-58BD-47A1-9E6C-22CA7A15AFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$19EC7821-D3E7-40D9-8022-27B47DCF7FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$B95714F8-DA95-4387-8F0C-AB4E71C06204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686431$E9A471F4-74C3-458B-BBB8-83B480E1473D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fb8869124b4cebdf73fdb2ee0eda3a69c72a793","datavalue":{"value":"Q127109817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$6204D5CB-31BF-4624-B7D7-F98A96204FF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4de0aa88049c818cf6ee2e948b3f6a6cb510aaa","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90135-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q686431$A7E3D636-9832-473B-8771-21FF96CA410E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3185747f39db3771af86cf51fccb2f986bc3ca87","datavalue":{"value":"W2033936117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686431$8E79BE48-675E-4BDE-8DA6-8B539BA940C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd3cc3519374feefa9753ff2720ec68e5911eeb","datavalue":{"value":{"entity-type":"item","numeric-id":4284099,"id":"Q4284099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c21cdb877424503daa78669d26bce8e80ab16ec","datavalue":{"value":{"amount":"+0.9449183","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":"Q686431$7A3F3781-711F-464D-B68E-5172100C6D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac74f35543d8874aaea81774e862808c5dba397e","datavalue":{"value":{"entity-type":"item","numeric-id":2922224,"id":"Q2922224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56256f084740be3e7067c7e6d7a5827b28080683","datavalue":{"value":{"amount":"+0.9376842","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":"Q686431$1907C5F9-4F2F-4D5D-A939-8627DC2E3B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2b1509224d7f6bdca0b2dc2806751a8fe0ab31","datavalue":{"value":{"entity-type":"item","numeric-id":2911057,"id":"Q2911057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7606ad9c9774cedd28ec2833f6361f27c1848af","datavalue":{"value":{"amount":"+0.9297724","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":"Q686431$B0225BEB-B69C-43BB-AD80-F803F8C1C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dd2723df01aa88df570a63369a8c473a23a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5157388,"id":"Q5157388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fc46d4c8bb9f64e4e91c7b6ae1ff2b63490f98","datavalue":{"value":{"amount":"+0.92355543","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":"Q686431$7BDBA3CD-C10C-4DEA-BB8E-F5A50E74559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6dffa0e4cb31e08af3a5aad22368a6494201b3","datavalue":{"value":{"entity-type":"item","numeric-id":4982281,"id":"Q4982281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cb8a30da5ef7e2e2746e872dfbc89ec3f62c66","datavalue":{"value":{"amount":"+0.92309827","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":"Q686431$F45E5114-AFD4-4EFC-A3CE-3C3E1C5BBFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8513ff91f77597fd33bf8f1eb8fa766668ce1b31","datavalue":{"value":{"entity-type":"item","numeric-id":2346338,"id":"Q2346338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2068847c0e44b352d79e77ddf591cd36712973","datavalue":{"value":{"amount":"+0.92054033","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":"Q686431$60C62409-D980-4569-A206-C67E6399608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f63c04f057416a652e29e9e0efd1751f0b2cf23","datavalue":{"value":{"entity-type":"item","numeric-id":3360900,"id":"Q3360900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe53ab2731ff39744c168cce3aff37cebd9a004","datavalue":{"value":{"amount":"+0.9174596","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":"Q686431$FA3339CB-78EC-49AD-BA7F-00150FBA83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742a9e57f9a612c1be6195802a3ebf38de84d687","datavalue":{"value":{"entity-type":"item","numeric-id":3795706,"id":"Q3795706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c7978a54801053929981ea6d13c8d6ef540e79","datavalue":{"value":{"amount":"+0.9168395","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":"Q686431$176E3F02-1685-4C2F-A5C4-FE6F5C9D79A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058426f6fcece64ee9a4c1db0234af332df8cc78","datavalue":{"value":{"entity-type":"item","numeric-id":1892855,"id":"Q1892855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f563e68930c1753cafa73750e2519138f8fe5f8d","datavalue":{"value":{"amount":"+0.9155278","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":"Q686431$C9113CB7-2614-4F03-B0E6-08D997CAA66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4df373f45cc17ede6137451e5312e68613022","datavalue":{"value":{"entity-type":"item","numeric-id":3061188,"id":"Q3061188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ee5cf9fdbec4152d584356377f66134744649c","datavalue":{"value":{"amount":"+0.9145243","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":"Q686431$E0633910-8988-48BB-A73E-80530234A269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle covers of cubic multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle_covers_of_cubic_multigraphs"}}}}}