{"entities":{"Q2213807":{"pageid":2224550,"ns":120,"title":"Item:Q2213807","lastrevid":71567205,"modified":"2026-04-13T23:06:37Z","type":"item","id":"Q2213807","labels":{"en":{"language":"en","value":"Short cycle covers of graphs with at most 77\\% vertices of degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281432"}},"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":"Q2213807$49EA58C3-748B-4147-B8B3-B168BA1E108A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5df71b787ab9db9a26c4c9822d866e0cf48b633","datavalue":{"value":{"text":"Short cycle covers of graphs with at most 77\\% vertices of degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2213807$B85CDEB5-30DF-4166-89B6-1F8D0732DDC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f692188c76bee395e74a743b887a7e0c97682081","datavalue":{"value":"1453.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$989821E3-34D9-4BF5-9720-0503F1D6D8DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faa38954212fb38abadf402aa694c3bfc8b307ee","datavalue":{"value":"10.37236/9284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$21149BDE-419A-4CD6-9618-E08C11D2BF35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b47f4e3884c28bd73dd1ac19d49918c357819b5","datavalue":{"value":{"entity-type":"item","numeric-id":2142657,"id":"Q2142657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$540A4EAC-0627-4D75-951E-09583FB58BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaf718c5b28e0f5126a78ca32045d5bdb8e5e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":490311,"id":"Q490311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$984EEC1A-D164-4121-9BA9-618EE69EC531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$DF1DB271-FBBF-48A6-8AD5-E93B096B88BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-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":"Q2213807$8AAF7058-AA28-406B-96D9-FB52D4CF9B5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62c5ddab0741fa0acd8d9c0cf43e92889dc2ce14","datavalue":{"value":"Summary: Let \\(G\\) be a bridgeless multigraph with \\(m\\) edges and \\(n_2\\) vertices of degree two and let \\(\\operatorname{cc}(G)\\) be the length of its shortest cycle cover. It is known that if \\(\\operatorname{cc}(G) < 1.4m\\) in bridgeless graphs with \\(n_2 \\leqslant m/10\\), then the cycle double cover conjecture holds. \\textit{G. Fan} [Combinatorica 37, No. 6, 1097--1112 (2017; Zbl 1399.05180)] proved that if \\(n_2 = 0\\), then \\(\\operatorname{cc}(G) < 1.6258m\\) and \\(\\operatorname{cc}(G) < 1.6148m\\) provided that \\(G\\) is loopless; morever, if \\(n_2 \\leqslant m/30\\), then \\(\\operatorname{cc}(G) < 1.6467m\\). We show that for a bridgeless multigraph with \\(m\\) edges and \\(n_2\\) vertices of degree two, \\(\\operatorname{cc}(G) < 1.6148m + 0.0741n_2\\). Therefore, if \\(n_2=0\\), then \\(\\operatorname{cc}(G) < 1.6148m\\) even if \\(G\\) has loops; if \\(n_2 \\leqslant m/30\\), then \\(\\operatorname{cc}(G) < 1.6173m\\); and if \\(n_2 \\leqslant m/10\\), then \\(\\operatorname{cc}(G) < 1.6223|E(G)|\\). Our improvement is obtained by randomizing Fan's construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213807$6EB1E217-2EC5-4A7D-96C0-11ED3CB1D5EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$E5CFA103-ADFD-407A-BAF5-194FEF31E2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$7FF993A1-957B-4ED2-BC3F-7A87976E93C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$014F413C-3416-41A6-9ECD-3F4D0266AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$1E01CCE7-BBDB-4245-88B8-81AB2537B6EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e9d8d96cdb118fb3e6e0d3b1ba335dad3d3066c","datavalue":{"value":"7281432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$EDD5227C-06BA-4A82-8031-A1AD4753C070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35271de9d125e52d5d13b1037916a0e5a6424551","datavalue":{"value":"cycle double cover conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213807$27CFEDBD-BA61-48B1-9787-83938E100B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5495150b4bc7db47bbb906de9db4fd45ae86a2fe","datavalue":{"value":"Fan's construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213807$8F4FDF44-9C14-4565-953E-EBA7461019E3","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":"Q2213807$4799F001-1604-427A-8389-E3CB63BD689C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de7f589859396e56a36a9e89cd3084f055328bd","datavalue":{"value":"https://doi.org/10.37236/9284","type":"string"},"datatype":"url"},"type":"statement","id":"Q2213807$D3ADF7FC-4325-41B3-983B-59CF5C018363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa260edced221e2c8b2dabeb0d1c97fbb010088c","datavalue":{"value":"W3110087965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$7B4710FC-EE76-4CFC-AACE-C9F0C7462E8D","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":"Q2213807$914197FA-AD5A-420E-963E-3353933F7C14","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":"Q2213807$5F52C745-59B3-4BD9-8D52-27D8ABCA734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8acea2527e2fb1af7ded7e92c07f3b56db867e6d","datavalue":{"value":{"entity-type":"item","numeric-id":2832575,"id":"Q2832575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$E169B4E4-8B96-4907-8EE3-176C0E6F3694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689918c57686996050afa575f6e2aa1986db0efa","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$3BD38CED-FC21-435E-BDF0-92CAF0C9E3CF","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":"Q2213807$CDDE8563-9A1B-441B-8778-29D5EF561E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a2be869b536c2ae18252a90aade344b14196ff","datavalue":{"value":{"entity-type":"item","numeric-id":1743175,"id":"Q1743175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$ED0486A9-0467-47B8-8665-0299C62547EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019536ba97025129d85b72361c0a6180164d4313","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$9B6B4141-A457-407F-9668-CB9233657CAF","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":"Q2213807$2245FD10-46E1-4890-829C-F4E58BF0B998","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":"Q2213807$89748AF7-D700-4050-B870-D68066278845","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":"Q2213807$CEC7F675-BD5D-4F16-8C06-C5E9DBA06A90","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"873ddaaaf9af6b8622055395e45b498e64f6f600","datavalue":{"value":"bafkreigdc44uooy6fvkd6uorl7vkikpvruauyxprtzz5tohtnai64vyiiu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213807$0F29D55B-3E55-4021-8A69-6092B8CFBC18","rank":"normal"}],"P1643":[{"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":"842ea9c94f3be9a5f987587cece32fee90a0dc83","datavalue":{"value":{"amount":"+0.8586015105247498","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":"Q2213807$9292011F-8253-47AC-A4C8-9B119131AE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef0db1a98475d4683b4a810f12ae876608a8099","datavalue":{"value":{"entity-type":"item","numeric-id":1743175,"id":"Q1743175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8312f8bf0e4cf9edc3eff3e55e92caec7f5051d","datavalue":{"value":{"amount":"+0.8275780081748962","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":"Q2213807$F5B2766D-AE55-42F2-B3C0-C48F94364BA2","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":"6035a9e620767368bcc2b11bc8fa0766c48311ca","datavalue":{"value":{"amount":"+0.8235616087913513","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":"Q2213807$C1B43AEC-AE75-4F51-AFCE-14A86A596F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1097a320cc584d8f057ca7160f0622634439deb3","datavalue":{"value":{"amount":"+0.8214827179908752","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":"Q2213807$7D6F9431-828C-40C5-8FA8-5F895496420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d6d5e44bacad32647cddfaa05b8ea8088e7d92","datavalue":{"value":{"entity-type":"item","numeric-id":4387712,"id":"Q4387712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e08826c92ef29ecbe76313f8d15e61614cde6ca","datavalue":{"value":{"amount":"+0.8176110982894897","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":"Q2213807$E6C5C6CC-FEB6-426B-B267-8E3BA5323FEF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213807$9956DC91-DE83-4209-8467-C7E03B8A5398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short cycle covers of graphs with at most 77\\% vertices of degree two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_cycle_covers_of_graphs_with_at_most_77%5C%25_vertices_of_degree_two"}}}}}