{"entities":{"Q2911057":{"pageid":2921782,"ns":120,"title":"Item:Q2911057","lastrevid":84974450,"modified":"2026-06-03T05:23:52Z","type":"item","id":"Q2911057","labels":{"en":{"language":"en","value":"A note on shortest cycle covers of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081433"}},"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":"Q2911057$CFBA46FB-DA61-4E19-A0EF-53889782C05D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed9a3fabd30921dee324e3e7631782abf419dfbb","datavalue":{"value":{"text":"A note on shortest cycle covers of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911057$56C44FB2-B026-445B-978E-A2DC5F5C6A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"476fb6694cd80a575cf1a1d4d352142673f378f5","datavalue":{"value":"1250.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$611DBEFD-964E-4022-8EF9-261441C6F842","rank":"normal"}],"P16":[{"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":"Q2911057$A4F2729C-106D-4AEC-864D-821265DE3DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$239CF644-93CA-4973-912F-509E8529BF18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$1146368F-AF24-4D1B-B84B-1FE27E1F98EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911057$B6C7C393-6CFE-4908-A206-2E1C4F3FEE9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$CDA6C373-CDD2-44F2-9A03-43B53B0E8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$A768A451-DC19-4654-A7B0-10D17B4EB3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$167EF346-7D9E-4381-B4E0-921426F40325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf09d2ac148eef969809393a14c728763b93f0b","datavalue":{"value":"6081433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$1B2CC285-8462-4C5F-9008-0A3E8B5B2E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911057$BB4EA785-5E56-4773-A6A3-3ECDA5E657A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911057$0DFA021B-945F-4329-B3ED-8FEF7CA4EDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911057$650B7496-0D41-4745-BB9C-5085F97F4B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f2b94c447c23b4995bfb4c75b38eadab9c2c23","datavalue":{"value":"shortest cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911057$35A9955A-1442-42F0-95B4-8A22D39984E6","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":"Q2911057$08534DE1-1746-4DE2-BDD4-3516063B1B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8657d23cd46067d3991270bb35f5c4cc49e6c32d","datavalue":{"value":"https://doi.org/10.1002/jgt.20636","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911057$63B138EE-4300-42C1-8B5B-A4E0B3A0F27A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9d6234c3a1e18482bcc48f0512733f5564c09af","datavalue":{"value":"W1505029522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$D338D772-34BA-4411-B05D-21955262B156","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$81E3CECE-1CEB-4D7F-8B96-CFB0742FBA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$BB2094BD-8984-40DB-B6AD-D1DBD0867505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$5D751241-2F38-4090-9F18-187EF224D610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288e2f5574b85db73ad632e1b700d610bc82237","datavalue":{"value":{"entity-type":"item","numeric-id":4284099,"id":"Q4284099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$5B638AF9-EA1F-4E11-863B-801E3DE4A448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf75847b10b8b8b91c10fb9ae2e9a6c5cf3e0cff","datavalue":{"value":{"entity-type":"item","numeric-id":1322025,"id":"Q1322025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$276220BB-4705-43E4-8699-2D69E1E3E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$895786C8-3710-475F-BECB-D895611D41B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3943c0c7521dfdc8c0c71c4ad4ea0ea36d88ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":1204464,"id":"Q1204464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$D85C318F-009F-4F4C-97FC-37D9F6711EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b2be986a12f4d036ce68eb337f93577da8086e","datavalue":{"value":{"entity-type":"item","numeric-id":3084229,"id":"Q3084229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$45993D9F-28C4-4FE1-9B1B-CE87DFE3BB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$537B3DA2-4A33-4E24-978A-FEAE611227B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d55d13cfe79ca5f1186b59d9beda9e3b5f3ca099","datavalue":{"value":"10.1002/JGT.20636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911057$10B70FED-8FCD-46C0-86C3-CDF02755076B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef0ee3a061b24ebe475f41d288c697c0b4fc2d58","datavalue":{"value":"Let \\(SCC_3(G)\\) be the length of a shortest \\(3\\)-cycle cover of a bridgeless cubic graph \\(G\\). The authors prove that \\(SCC_3(G) \\leq \\frac{8}{5}|E(G)|\\) if \\(G\\) contains no circuit of length \\(5\\). This improves a known result due to \\textit{B. Jackson} [``Shortest circuit covers of cubic graphs,'' J. Comb. Theory, Ser. B 60, No. 2, 299--307 (1994; Zbl 0805.05065)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911057$9E80E489-FAD4-4440-ABA5-41BB44D42083","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911057$29584B3C-19F4-4149-BB3D-FC7433F9ADAA","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":"3de8d4c45e5de3caac25cca4ba7c09ef8b99a395","datavalue":{"value":{"amount":"+0.8909904360771179","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":"Q2911057$99E619EB-90C1-47D3-B33B-A6991354D38B","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":"85e8372d7659146deeabe146d2f2b2a8129e8da9","datavalue":{"value":{"amount":"+0.8903248310089111","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":"Q2911057$CCAB4FC6-06F5-45AD-BE55-8CCA8E6C3B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ffd59e9ba17834817a48c3bc82c2ae0e9bba6","datavalue":{"value":{"entity-type":"item","numeric-id":5210904,"id":"Q5210904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da818ba3c685cdfafe5655ca4b56dc384af2e07","datavalue":{"value":{"amount":"+0.8875051736831665","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":"Q2911057$C508DADB-98DF-4046-A144-81C582320DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252ff14f78f49cdf982e74aa5bfc3211100d8af","datavalue":{"value":{"entity-type":"item","numeric-id":3084229,"id":"Q3084229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d299f0c03701758636dc1fda1440f2c1b4e99e","datavalue":{"value":{"amount":"+0.8805665969848633","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":"Q2911057$200838A7-BB21-4317-9452-B5CCFA9E338D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5461ac42203a23a176c4055e552b16c3de52c0","datavalue":{"value":{"entity-type":"item","numeric-id":2832575,"id":"Q2832575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046aab721e9d949ff8f24183636d9d21e047a526","datavalue":{"value":{"amount":"+0.8766753077507019","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":"Q2911057$BA5D0D59-1B13-41FF-A2FA-BB7F87EC1D29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on shortest cycle covers of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_shortest_cycle_covers_of_cubic_graphs"}}}}}