{"entities":{"Q2570117":{"pageid":2580860,"ns":120,"title":"Item:Q2570117","lastrevid":48575338,"modified":"2026-01-05T06:38:59Z","type":"item","id":"Q2570117","labels":{"en":{"language":"en","value":"A note on 2-factors with two components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217945"}},"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":"Q2570117$E04542AE-9A2B-41B4-96B7-E116BBEBE813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfca81465b6737ec5e125d2ea989cf50e3e21d80","datavalue":{"value":{"text":"A note on 2-factors with two components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570117$8144A9A8-F6F8-4F42-AF1D-692F6A6402FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd87bb58a4cf0aa75def6b4f84e778c9a6ccf9f","datavalue":{"value":"1081.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570117$98549D37-130C-43FF-A42E-2E3E63BDB6F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$796EB92C-69EF-4B7C-91AD-36FF2441D130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$707AF46A-68D5-4EFC-9384-8C3BFB31E3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$DD9A19F6-E3F9-47FA-AAFA-D0B250CE7FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$6F14F7EA-8A51-4689-B4A3-C2F1F9E7C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$7CAE33A8-9EA1-473B-83BE-029636755D0F","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":"Q2570117$D669E5D9-ED65-4E46-B901-2EA6EB773202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570117$EE08D3BE-548D-4D66-99F4-D7157BEC7E67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f232691ce739f62f77aa5b8c6efe7c9b0e626b8c","datavalue":{"value":"The authors prove that any Hamiltonian graph of order \\(n\\geq 6\\) and minimum degree at least \\(5n/12+2\\) has a \\(2\\)-factor with two components. The motivation is \\textit{G. A. Dirac}'s [Proc. Lond. Math. Soc., III. Ser. 2, 69--81 (1952; Zbl 0047.17001)] and \\textit{S. Brandt}'s et al. [J. Graph Theory 24, 165--173 (1997; Zbl 0879.05060)] theorem that minimum degree at least \\(n/2\\) is sufficient both for Hamiltonicity and for the existence of a \\(2\\)-factor with two components. Thus the paper under review can relax the lower bound if Hamiltonicity is known from other sources. Note that a Hamilton cycle can be seen as a connected \\(2\\)-factor.   The authors remark that the result probably is not best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570117$A0CDFBB2-E2F9-417D-99E5-B9697CB543E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6dbc03ded8dc8f343dbb91f0750fa930e4a14011","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$3C312E52-6C6D-4E17-A60A-170B6A22F1EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570117$D105F6F4-A17D-4C86-A540-C2408338966D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de1b94f2eb260c0b5e4c5a424c5e0593d0d4ef1","datavalue":{"value":"2217945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570117$40669E09-2149-4015-BB0B-DBEE9587BF5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570117$3BD16928-27DC-4D51-980F-2172616B90BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570117$BAF126F6-8B2D-4C2E-B09B-EBEBC52377E9","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":"Q2570117$1FF8B0DB-08E4-485F-8A02-2155014613B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02d867fc6de3eab332fe3a82cf09b86516e537e0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570117$950847DE-745F-49BE-A04F-9DE3DBFCDB60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f63b4f2156b4d6ee8692641b822ec500ef3551","datavalue":{"value":"W2022058429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570117$1545D042-57AE-47BF-BDFA-22060221EF5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd74a6f5fc4b65bb64ffedc93a09c7034809ea","datavalue":{"value":{"entity-type":"item","numeric-id":803159,"id":"Q803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$E86E7FC1-BBCE-418C-B36E-DD0A9C97F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755f5e404bab61a83556c03ea51b1484066fd89c","datavalue":{"value":{"entity-type":"item","numeric-id":1253262,"id":"Q1253262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$0FC9C3D2-A97C-4555-8494-2BCC9D9BDD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$058BC6EC-79D3-4DEC-9B14-A1A3BDD9FBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$5E7E6C71-8FDD-4CB9-A167-6285FF7F9B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$7241FB3D-33E8-4BB5-BB8A-2DEC078A16D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570117$D5EC48E5-0B5A-4827-95BD-19EF9A1E6553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cbca062df915b00f0fe45273501de8cfe12d093","datavalue":{"value":"10.1016/J.DISC.2005.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570117$01AECC7E-38AB-4718-A436-2D1FB3348C92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b807256a6b2a425aca5e0d7b95c9c2eea33470b","datavalue":{"value":{"entity-type":"item","numeric-id":952657,"id":"Q952657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac919682f65397deca1ba45b3376b891d29a4b7e","datavalue":{"value":{"amount":"+0.8946252465248108","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":"Q2570117$E2D75BEB-AC76-4CD9-85C8-ACDB88068AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94457ef2b1099a435fbec808fc6d86b6585e948a","datavalue":{"value":{"entity-type":"item","numeric-id":777484,"id":"Q777484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db5076062a269f644a95fd24f709c97cad0bb8d","datavalue":{"value":{"amount":"+0.8564941883087158","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":"Q2570117$EFDBD193-2C74-471A-9701-C0C165CB95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5b7ad0313d647e05d906af0f287987918551aa","datavalue":{"value":{"entity-type":"item","numeric-id":394360,"id":"Q394360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f385c9d520fc12f2fc5b41385a2393202e8507a","datavalue":{"value":{"amount":"+0.8351247906684875","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":"Q2570117$CC11328C-570F-417C-A900-7D5F8C324F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b9797d6459910300a1b0d45a175a5c8695af96","datavalue":{"value":{"entity-type":"item","numeric-id":1887644,"id":"Q1887644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498a4434375b1f7fbfa427a836bd9d4c283a3707","datavalue":{"value":{"amount":"+0.8142430186271667","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":"Q2570117$0C12821E-C95B-47CB-87C7-0AFFAA5BF08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33408715aed586df0438399f3ab7bc6e9a332cd","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80bfd84e8faefe253c69e89d2d314957b8ed71f","datavalue":{"value":{"amount":"+0.812362015247345","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":"Q2570117$F3FCD265-0662-43C1-86B5-940D226B6EB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570117"}}}}}