{"entities":{"Q2725180":{"pageid":2735919,"ns":120,"title":"Item:Q2725180","lastrevid":82881845,"modified":"2026-05-06T22:20:23Z","type":"item","id":"Q2725180","labels":{"en":{"language":"en","value":"2-factors in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618903"}},"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":"Q2725180$6AF9C7BE-1BFC-4C07-8077-3F9CFC1C5279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9b588135a98413bb3d358846150017e123bf8a","datavalue":{"value":{"text":"2-factors in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725180$19580915-DB5D-46C8-8110-78599B01692C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12b16ddfce303c7f388b3e3d7430fe7fb3fe056a","datavalue":{"value":"0979.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725180$D72674B3-9506-4465-AB45-A080143AB776","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725180$67480535-532B-436B-A2D9-7F2202690C87","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":"Q2725180$471A5F55-68E0-4ECF-87BF-EDA44489D77B","rank":"normal"},{"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":"Q2725180$DC1818E7-7569-4E82-B3BA-CD08A42CF6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725180$BA3B8F5E-50BD-4FD2-BFAC-80FC53123615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725180$7EE4ED16-2882-4D00-BF1A-A61479E723AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7d49fff2e785f905f2da090171bf837dfb4bed","datavalue":{"value":"https://semanticscholar.org/paper/be041b085bf9bbef1620f643dbd48c83eefb39db","type":"string"},"datatype":"url"},"type":"statement","id":"Q2725180$BE34BE47-93A3-421C-96D3-AB799D331A3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725180$A8DEA907-1601-4A8A-B9D5-E1AFD5DBDE26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31d93d645c40fcb11943424226705b91c1e78059","datavalue":{"value":"1618903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725180$2A93A6B6-8DDB-4DA7-9355-4C1BCFC95B86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725180$851E071E-B91B-404E-B2BF-2A20E8BDF61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725180$1D8AA82B-2DC7-4CD9-AFF0-D403E282E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9968ec4e808bb8307b76ccf4792fe2f300abe313","datavalue":{"value":"2-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725180$964CBAFA-93C3-4BEE-BB7D-1678ECABAE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725180$D9ED5231-A842-4D94-8A61-50CD15BD0112","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":"Q2725180$346EABC3-30DC-4538-BC31-5B6FB90BDDF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27a50370d2f57c550aaf3d383cffcaafa4a02d93","datavalue":{"value":"W2044230721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725180$C09AE76B-9B5D-46D7-A985-11C869975FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce14215dd3b53e8740a78620a8429c0298cc22f6","datavalue":{"value":"10.7151/DMGT.1116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725180$7BEFCC14-DDE9-48A4-B7E6-3A1975FB16AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725180$B60021E7-41C5-4379-96D1-B8C1E2659040","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34aaa30a7dd91d157798c8ec6a244496e3eb30b5","datavalue":{"value":"The authors consider the question of the range of the number of cycles possible in a 2-factor of a 2-connected claw-free graph with sufficiently high minimum degree. In particular they show that for such a graph \\(G\\) of order \\(n\\geq 51\\) with \\(\\delta(G)\\geq \\frac{n-2}{3}\\), \\(G\\) contains a 2-factor with exactly \\(k\\) cycles, for \\(1\\leq k \\leq \\frac{n-24}{3}\\). They also show that this result is sharp in the sense that if \\(\\delta(G)\\) is lowered one cannot obtain the full range of values for \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725180$B1070E5A-B9DE-4D73-8CA0-EC36A6C7D96D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725180$4A829792-B0FB-4BCE-A7B8-E002EA3C69FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dc7132932d550b9485ba6de0951e5603852f29","datavalue":{"value":{"entity-type":"item","numeric-id":5937588,"id":"Q5937588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d311dcbb1dc1396c57eb6ddd13e7b4517ee66f7","datavalue":{"value":{"amount":"+0.9198552370071412","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":"Q2725180$5311ADFE-9C8C-4131-9F17-EA9A0AD4E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832ce44f2f507c075cf7577d74d6f21857104bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2461206,"id":"Q2461206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d311dcbb1dc1396c57eb6ddd13e7b4517ee66f7","datavalue":{"value":{"amount":"+0.9198552370071412","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":"Q2725180$07B64411-B97A-47E2-AB6B-A289B3EFE897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92435a1169d753b730f9d631ecb5e7edb47ae55","datavalue":{"value":{"entity-type":"item","numeric-id":2514163,"id":"Q2514163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9594cba5a0a721f274ba2a6ab409d198bc9e236a","datavalue":{"value":{"amount":"+0.9133538007736206","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":"Q2725180$2E0C887C-B3F1-49A4-9AFA-21B2B267B5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a66d28bf1ca4fea27e8f9aa6dc981c80b90f02e","datavalue":{"value":{"entity-type":"item","numeric-id":2857347,"id":"Q2857347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70beb86a15935daf70806077ebcb5a4ac40729ce","datavalue":{"value":{"amount":"+0.912728190422058","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":"Q2725180$95A0EAEB-B6A1-40AA-ACED-0D4818E657F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd20a46ee9fa3c3cb967488c8fe932c0ce30396","datavalue":{"value":{"entity-type":"item","numeric-id":489345,"id":"Q489345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c522da6125503e65b4988a1b0ddab1f5d4c2c61","datavalue":{"value":{"amount":"+0.8999305963516235","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":"Q2725180$20102117-3201-4155-9C63-764C6E18901F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-factors in claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-factors_in_claw-free_graphs"}}}}}