{"entities":{"Q2461206":{"pageid":2471949,"ns":120,"title":"Item:Q2461206","lastrevid":72727827,"modified":"2026-04-14T07:06:28Z","type":"item","id":"Q2461206","labels":{"en":{"language":"en","value":"On the number of components in 2-factors of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5214677"}},"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":"Q2461206$66FE4C4E-DD07-4649-A858-6FBAF9DDA2FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e811932e274cd65710e59debf15ace062a61f8d5","datavalue":{"value":{"text":"On the number of components in 2-factors of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461206$03A250C6-FCE1-466F-9647-4D448B2DC019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27846d32a2276a66031273b6cdb907abc0e88a1b","datavalue":{"value":"1129.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461206$BE2565F0-83C9-4857-8C99-613357A1CB6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a69f6b28e5c7a417a3ba2fe72239fa1ef26ed8","datavalue":{"value":{"entity-type":"item","numeric-id":293623,"id":"Q293623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$B34FAA6D-3239-44BB-96D0-099562BC9820","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":"Q2461206$DCEEF954-4D3B-4A28-949D-61DEAFF98BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3c81716afce7f45572d1eff1ccb9e36c259bf6","datavalue":{"value":{"time":"+2007-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461206$B073FF2D-B11A-4305-A7E6-335ED0BB8085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43e7122fa14717fe0b08733c8cbb4e4e1b27e6f2","datavalue":{"value":"The author proves that every bridgeless claw-free graph \\(G\\) with the minimum degree \\(\\delta\\geq 4\\) has a 2-factor with at most \\((n-1)/4\\) components, where \\(n\\) is the order of \\(G\\). This upper bound is best possible. Additionally, a family of claw-free graphs with minimum degree \\(\\delta\\geq 4\\) in which every 2-factor contains more than \\(n/\\delta\\) components is constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461206$3A29FE88-8139-47F6-BBCA-EA025FF984FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$0985633F-AA93-43D0-BE9C-DA1ECFEAFE91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461206$4E6CC577-1819-454F-9B73-9D2A58A676A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ece808e6633c6000e9c2a495820d01b0efbd494","datavalue":{"value":"5214677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461206$416E04CD-7C97-495A-AC24-783B912606A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461206$E836C91D-8D0E-4903-AC37-2E2B2931D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842c70fb0eec2bcf6f5aa032457cab3502d126ca","datavalue":{"value":"line-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461206$5AB73C74-726E-4025-91FF-2C25FACFF0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461206$00DF4BCE-451A-406E-A19C-F9007F533508","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":"Q2461206$21836E76-A605-401C-8E32-82860985A711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd98e8793c9a7c78c76e45f0052aeb50df1c375c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461206$98B54BBD-EDA3-4042-A8AF-8703431328A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16d2a4826e24e05dd782e68da9479f4f56a162fa","datavalue":{"value":"W2074114001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461206$7C11F508-6354-4817-9CFB-09D28F05DB07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f3188e32a0029b27df0ab0e9c8e90f18dc9215","datavalue":{"value":{"entity-type":"item","numeric-id":3978368,"id":"Q3978368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$3B7ACB27-B189-4CB7-8B40-5DBE341D4883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$946B0D54-68E4-4AF1-A83E-3A96BA8295E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08894ca27d73629f7be2231d599ab0baad7d2122","datavalue":{"value":{"entity-type":"item","numeric-id":3978374,"id":"Q3978374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$85DD0C33-1DCB-4F2E-B426-DB942A445E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3f3fadd73fca083d777d00334255f00bd4b85e","datavalue":{"value":{"entity-type":"item","numeric-id":1304816,"id":"Q1304816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$0D27F844-7C1B-4B27-81E9-B458DC879829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26593bf05ea9000c3b0d845958edf87649ba8a6","datavalue":{"value":{"entity-type":"item","numeric-id":1197011,"id":"Q1197011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$AA957BD4-D89C-48E4-8843-776AC1131A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f652345a9d070b5b20677f7c226aec91ee43db","datavalue":{"value":{"entity-type":"item","numeric-id":4243804,"id":"Q4243804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$0F54A50E-48B7-4676-BC40-3B52939A6A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e629808e7a9dd00c2ab477e2bf45e2b4bf071bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5937588,"id":"Q5937588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$FC5761F4-8E6C-4B84-9BDE-3019497AE891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679b6aee2f88f9340dac372243368bc31d9afe8a","datavalue":{"value":{"entity-type":"item","numeric-id":2461204,"id":"Q2461204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$25DFC132-8F8E-4FD4-BDB9-318FF49B358A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812105099beef6a013172e1c1c26cf675adb3527","datavalue":{"value":{"entity-type":"item","numeric-id":3652540,"id":"Q3652540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$6B3ABA91-8693-4C80-8432-C3FABF4D7222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$57FCDE1C-247B-4C01-B141-83A7A31263DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$48A3D735-36C9-4416-AB35-648A27A06B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f75cf904f835e813cc8f602211653486ce9265","datavalue":{"value":{"entity-type":"item","numeric-id":4700525,"id":"Q4700525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461206$A28FCDC8-F644-49EB-A915-18B6E64D4EA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796d4fdfc41d612339cf01ef8186cf92c3519634","datavalue":{"value":"10.1016/J.DISC.2006.11.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461206$B420F871-8A82-43E7-AA21-7ABB5642A7BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb93fb64d1ab225adc9a84973d6fd2555d6907","datavalue":{"value":{"entity-type":"item","numeric-id":3503486,"id":"Q3503486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bf808fff7a96e3f2d4c3e723252466fc9d3cf1","datavalue":{"value":{"amount":"+0.98617804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$ABB7B543-187E-4A21-BF07-CDFFBCFB72DB","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":"92466e3a16bbeda541e63edb7a7c0864e57193ee","datavalue":{"value":{"amount":"+0.9750791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$0966FDF1-6635-4BED-B81E-BF1D3622B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f342bc00899cc130ac1b9c5cb96e78a7bc27088c","datavalue":{"value":{"entity-type":"item","numeric-id":4887675,"id":"Q4887675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eaa9831ef34f3ebec2b434d06143a7e4e6a270","datavalue":{"value":{"amount":"+0.9690146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$55B51E3C-34E6-4C19-A175-D7ED02B94401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5757df58407d53387d8bf30e50b6a65fc288530","datavalue":{"value":{"entity-type":"item","numeric-id":1304816,"id":"Q1304816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eaa9831ef34f3ebec2b434d06143a7e4e6a270","datavalue":{"value":{"amount":"+0.9690146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$B2C5BDE7-A28C-44F1-AADC-6896867D37A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d61b2fc9c94a4bd7a96255f5fd5dc69ed070a3","datavalue":{"value":{"entity-type":"item","numeric-id":621382,"id":"Q621382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec5f808d2b27ce3ff3696d5d85a9f6cba19ac9b","datavalue":{"value":{"amount":"+0.96027535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$99B6F915-E12A-4773-A0D2-7D41FC2B4766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4bd99113d7afe4c9f2ae408e454da9caad37c","datavalue":{"value":{"entity-type":"item","numeric-id":2725180,"id":"Q2725180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116c85cfb2204691e05a1802772f29bfd73c0530","datavalue":{"value":{"amount":"+0.95988846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$4BF44830-0EDF-4C4E-A91B-842FE1400BDD","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":"116c85cfb2204691e05a1802772f29bfd73c0530","datavalue":{"value":{"amount":"+0.95988846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$C6AD881D-D46B-4AD8-9736-BDDB15A22B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb7a7fed94261ca6a5debca8f93b4d5cc481489","datavalue":{"value":{"entity-type":"item","numeric-id":844222,"id":"Q844222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0143f12f6c6ba5b5bf5e87a565e41ae4d1497f","datavalue":{"value":{"amount":"+0.9591163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$11802B6E-99BD-4F7F-B5C6-3640F63840DB","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":"6cbe6ea03ada2b8f6e64e20e623ba9d643e54ac3","datavalue":{"value":{"amount":"+0.9410471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$D142BE85-5E17-43E7-B5D6-23B61A84BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6b247890ebe7595ec520fe1b2d78bc4343c430","datavalue":{"value":{"entity-type":"item","numeric-id":658040,"id":"Q658040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e2711e79fca9da2e69d6f15e4162c856d8f0e0","datavalue":{"value":{"amount":"+0.9393014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461206$D70FC313-2FAE-4D43-AFBD-4FD1741DBE00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of components in 2-factors of claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_components_in_2-factors_of_claw-free_graphs"}}}}}