{"entities":{"Q804602":{"pageid":806450,"ns":120,"title":"Item:Q804602","lastrevid":64468701,"modified":"2026-04-11T20:04:44Z","type":"item","id":"Q804602","labels":{"en":{"language":"en","value":"The number of cycles in 2-factors of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202308"}},"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":"Q804602$0B7B2A14-D07A-4B1E-98E3-25513DD7B123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d007abae179ebb90f04c7e916b329a064ed3b86b","datavalue":{"value":{"text":"The number of cycles in 2-factors of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804602$3871F4AD-1C88-4703-AA21-76A2B2C00130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d29001efe050b0cc5aee914cebec96991a5a84f","datavalue":{"value":"0728.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$4B2A919F-703E-4528-9BF8-202314972E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d07984080855d7908ad5c2789d737906a3e79c8","datavalue":{"value":"10.1016/0012-365X(90)90133-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$222CFDF7-DDBA-4F0C-8605-28595C8B7DF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a172b75185aad3b446bd7255b9c75b23ecaac24d","datavalue":{"value":{"entity-type":"item","numeric-id":175597,"id":"Q175597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$A9EAC330-1FEB-4287-9B94-5BDB74520F33","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":"Q804602$529DF2A1-3196-4FEE-8866-E1EF8EFFB71B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804602$B75320D0-D16C-490A-9D62-C802D8F46AA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57a7b7ece1b9ded29eb99e7d6f6c68a11dfe6ea6","datavalue":{"value":"Let \\({\\mathcal G}\\) denote the family of all cubic 3-connected simple graphs, and let \\({\\mathcal G}_ p\\) be the planar graphs in \\({\\mathcal G}\\). Each graph in \\({\\mathcal G}\\) has a 2-factor (by Petersen's Theorem). The object is to determine the number of (even) cycles needed in such 2-factors, so let \\(k_ 2(G)\\) \\((k^ e_ 2(G))\\) denote the smallest number of vertex disjoint (even) cycles that cover the vertices of G, and let \\(f_ 0=\\liminf | G_ n| /k_ 2(G_ p)\\) for \\(G_ n\\in {\\mathcal G}\\), \\(f_ 1=\\liminf | G_ n| /k_ 2(G_ n)\\) for \\(G_ n\\in {\\mathcal G}_ p\\), and \\(f_ 2=\\liminf | G_ n| /k^ e_ 2(G_ n)\\) for \\(G_ n\\in {\\mathcal G}_ p\\). It is shown that \\(f_ 0\\leq 10\\), \\(f_ 1\\leq 28\\), and \\(f_ 2\\leq 31\\), and also tht \\(f_ 1\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q804602$FECB152A-1FCD-404C-B9C4-8368EB1C7DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$374AAFC7-8F19-438C-8BBA-6805CC922606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$B60D268A-DE42-40EE-AE82-8DB1DA5CB299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$E8D1AC20-8425-4A71-9692-500C804BF637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca744248e102df50659e5c5e58cec0520c3ae2dd","datavalue":{"value":"4202308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804602$F4DCECBC-2DD9-4F4A-99AF-81BAE1531A26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q804602$2EFC9A7D-7F15-4554-BB41-27D286106E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q804602$5FA606EA-7655-4FB8-9073-DEA6936A27FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q804602$985405C1-2CC0-4F5C-8D9D-9537145C9B9D","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":"Q804602$A40C2E95-F608-46F5-9141-43DAE53F8DA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecde349db9e2565075e503c730b4ba3c7a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5516076,"id":"Q5516076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$A02551C8-033D-436B-B452-8D182762B0C0","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":"Q804602$36F9E6B4-58DF-4957-BEF5-8F448E057E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebb1a57b2da0ce9ac5b38761a444432e3f6adb0","datavalue":{"value":{"entity-type":"item","numeric-id":1227753,"id":"Q1227753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$3F929D86-E86F-40C3-8026-1198E7B24428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$2D561F4E-F4F3-429D-BAC8-3864667895D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$80ACCCFE-17A4-4868-87B9-8824BCF312DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$84C79E21-34E6-428A-B3E9-CD025FB624B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$4A716CC3-7518-4AAB-B195-636A619CEEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804602$E64A34E8-34F6-4DE7-9A98-A86A433D2A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8498eac93350c32c8bbc19a1822b0fbafb758ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5502100,"id":"Q5502100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334375a6733997c68068c08c7237c0aa249a4ed4","datavalue":{"value":{"amount":"+0.8332772254943848","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":"Q804602$08C4D6A3-EC60-42C6-82DD-AE79E4437214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e8c9dcdebaff64b98c18b49387e12135c13cb2","datavalue":{"value":{"entity-type":"item","numeric-id":3119060,"id":"Q3119060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887dffee0bedb39792a10162b98154b0e88cdce4","datavalue":{"value":{"amount":"+0.8282853364944458","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":"Q804602$68EA29F6-C124-484F-A7F9-97AB1787A7A1","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":"2148c539bda7c6412fa9d727b1490b92576555e7","datavalue":{"value":{"amount":"+0.820694088935852","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":"Q804602$442587E5-5AD5-4892-BBE2-C1EFCBF2187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758771af5ed5a298f3873635aedbd02e6eeb95ef","datavalue":{"value":{"entity-type":"item","numeric-id":3731628,"id":"Q3731628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8babd3a7cf02ee008abd160c18cfb9d670c272d5","datavalue":{"value":{"amount":"+0.8156633377075195","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":"Q804602$4E18B822-A14A-4274-BF64-02FEB9AAA97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc3d21714052bbbfc2fd5440e69705c766cb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1850589,"id":"Q1850589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39f7f82fb686c32a9135b516dab5cdda16fbec2","datavalue":{"value":{"amount":"+0.8076468706130981","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":"Q804602$784CA11E-9C64-4E65-B377-9AA742B70ACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of cycles in 2-factors of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_cycles_in_2-factors_of_cubic_graphs"}}}}}