{"entities":{"Q1887644":{"pageid":1898386,"ns":120,"title":"Item:Q1887644","lastrevid":71065440,"modified":"2026-04-13T19:15:00Z","type":"item","id":"Q1887644","labels":{"en":{"language":"en","value":"Toughness, degrees and 2-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117316"}},"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":"Q1887644$182E3962-B2FA-48B3-8E6D-D75E639FC850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23a8ed766ddee0a91ea3b79dff73f795a3faca43","datavalue":{"value":{"text":"Toughness, degrees and 2-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887644$BDAE13CB-CB1F-47A2-B126-94DAC9150240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db7177815e4b5e1bb046665b80972fe5186f47f5","datavalue":{"value":"1060.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$E663A6BD-E75D-482D-9E13-5A40A2C2ED8F","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":"Q1887644$F2FC8F59-63B5-48F1-BAC5-E2BA150D8FE1","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":"Q1887644$6511DB78-3C60-4983-AA75-327E2B62F0F2","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":"Q1887644$FEBC1618-A4EE-423B-8600-0B01C041BD4A","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":"Q1887644$6FD10129-9E46-46F4-A6B4-9702B7A43D48","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":"Q1887644$96871B36-594E-45EA-A914-DAD81F36A5A2","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":"Q1887644$52A30B78-4063-4533-AD37-0442BA7D8705","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887644$7C385F99-AB6F-4C3C-8C00-19E97F33907E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"beaa879710299310eeb54fe4b64dbaf62505a612","datavalue":{"value":"A \\(2\\)-factor of a graph is a \\(2\\)-regular spanning subgraph, i.e., the disjoint union of cycles that span the vertex set of the graph. The note under review discusses necessary conditions on a graph of order \\(n\\) such that it has \\(2\\)-factors with \\(k\\) cycles for \\(1\\leq k\\leq C(n)\\) and some constant \\(C(n)\\). The authors prove: If \\(G\\) is disconnected, \\(n\\geq 8\\), and the minimum degree is at least \\((n-4)/2\\), then \\(G\\) contains a \\(2\\)-factor with \\(k\\) cycles for \\(2\\leq k\\leq \\lceil (n-4)/3\\rceil\\). If \\(G\\) is connected, \\(n\\geq 8\\), \\(G\\) is not \\(1\\)-tough, and the minimum degree is at least \\((n-4)/2\\), then \\(G\\) contains a \\(2\\)-factor with \\(k\\) cycles for \\(2\\leq k\\leq \\lceil (n-4)/3\\rceil\\). Finally, if \\(G\\) is \\(1\\)-tough (i.e., \\(G-S\\) has at most \\(| S| \\) components for all nonempty subsets \\(S\\) of the vertex set), \\(n\\) is sufficiently large, and the minimum degree is at least \\((n-t)/2\\) for some \\(0\\leq t\\leq 4\\), then \\(G\\) contains a \\(2\\)-factor with \\(k\\) cycles where \\(1\\leq k\\leq n/4-t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887644$C1CA4A86-16A7-4A14-852A-E0D53D1E76BD","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":"Q1887644$00511206-DECF-4238-94CB-2ED4BCA4D7D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$66512D30-958E-4A71-9602-368C7A301340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$A860661E-1AC0-482C-B583-D93FD82C4B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$DCA98764-7C82-4AFD-BD21-6E003BDE8517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab2a99ab63a8ddadd121c0080fdd66b568cba347","datavalue":{"value":"2117316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$8728CFB1-3B18-41A9-A4FC-505A354AEA72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887644$2B179C04-0161-4DA2-8591-D33D10858080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb968b6d2774139712afad30c6f9d97a83970a8","datavalue":{"value":"2-Factor, cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887644$FBD00639-01BB-4878-B69E-755078DD6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bad8e07ae101ed5d67f75dcec6676aab33cbea5","datavalue":{"value":"Degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887644$4452A5A0-5CBC-42ED-BC7D-C1FE74D100A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887644$0F568E5E-7E20-4204-879D-BAB66C630326","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":"Q1887644$0B7E94B6-2F30-45D3-B762-A4BA3233C785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97f6b218560ba0f70053a51cf8d89ad1ac429230","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887644$D3C1F028-2262-4A96-BD79-D60AB4C8254B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff28e998ca7ce3b49558785c0f669816a568f67a","datavalue":{"value":"W2067068600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$5D6FC8F4-0C9B-4679-8384-DC24FF0EE907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a1de8ca99b645ef436dec7869ba12d2c4fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":4289355,"id":"Q4289355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887644$F6D23B8C-2C02-4DDA-B307-25AC60594ADA","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":"Q1887644$C07C6FC5-A366-449C-BE4A-E0AE9AEDEA8C","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":"Q1887644$9BD09823-E3C8-48D5-864C-1DC17FE4440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cf2fd1a5dda369a400910743e15f2b7702788","datavalue":{"value":{"entity-type":"item","numeric-id":1972322,"id":"Q1972322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887644$655BB331-471C-48E7-9818-DC11C5E75195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887644$194F06F6-DE23-4FCB-BFAB-5072322B8739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887644$4356E96D-A001-4F85-A3E8-6263688847FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b968e09c07f1b05cdd5fa7e4a133271121b061bd","datavalue":{"value":"10.1016/J.DISC.2004.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887644$29B21ED9-F0BC-4E62-B51A-787CF70B216B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c148e5b1f137d7ca8569166489142ceb955bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4863407,"id":"Q4863407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0bfa7d6f00b543bac1b99ee3c9d644497aa38f","datavalue":{"value":{"amount":"+0.8724225163459778","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":"Q1887644$6CCAB5C5-A623-4F8F-B67A-17707A381F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ef9298e4f2d3d4df902a34c84dfe13b71eaef0","datavalue":{"value":{"entity-type":"item","numeric-id":1660281,"id":"Q1660281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0bfa7d6f00b543bac1b99ee3c9d644497aa38f","datavalue":{"value":{"amount":"+0.8724225163459778","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":"Q1887644$B4C8F459-D1EC-4764-B655-97B16C9F3D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0c4f056fed94625bad19f2bc6dcc4885612cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4290577,"id":"Q4290577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43806d3af1252c19e398d9bf127a598fbf9844e2","datavalue":{"value":{"amount":"+0.8700079321861267","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":"Q1887644$A940AEB8-8C31-46DA-A31B-58DF494E850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91099d118f41a4961086fdc6fe07dd7ae7988ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1567269,"id":"Q1567269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e773a73b063867fef3e7528ecc9157065e2adb","datavalue":{"value":{"amount":"+0.8700078129768372","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":"Q1887644$04309739-B606-4149-97C9-4B05BC443AB2","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":"5e728d50dba1241b2c3d69fc35587ca7f01bf2f3","datavalue":{"value":{"amount":"+0.843830943107605","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":"Q1887644$07BE5D54-7645-434A-8CA6-1F36EBF84C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness, degrees and 2-factors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness,_degrees_and_2-factors"}}}}}