{"entities":{"Q2477381":{"pageid":2488124,"ns":120,"title":"Item:Q2477381","lastrevid":50306138,"modified":"2026-01-13T19:15:47Z","type":"item","id":"Q2477381","labels":{"en":{"language":"en","value":"Forbidden subgraphs that imply 2-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249195"}},"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":"Q2477381$9B2854CD-BD89-4754-B073-3C92DFA12628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11b149c7249f067e8884fccad8a9544df5efca08","datavalue":{"value":{"text":"Forbidden subgraphs that imply 2-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477381$660A8860-C89F-44C9-9C76-640A841C0DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"148481fb587757377babb23b006293a38a923d70","datavalue":{"value":"1139.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$EA9DB0E0-4D3A-43C1-BABE-6CA708576588","rank":"normal"}],"P16":[{"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":"Q2477381$BBFF1723-17F1-4987-8149-91D5D99F092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$4FECFE07-FED5-420F-9F0E-2BC7450784EF","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":"Q2477381$137653E6-7A25-499F-8A68-853292030B25","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":"Q2477381$8918F137-0B1A-4B86-8880-7C26C6738DD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477381$84EA76D7-8A04-4933-BF36-A71755FC70A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8470f94d3bf533e1e76b4452d34af1c0eda8aa10","datavalue":{"value":"The main result of this paper is a characterization of connected forbidden subgraphs and pairs of connected forbidden subgraphs that imply that a 2-connected graph \\(G\\) has a 2-factor. The characterization includes, in addition to forbidden pairs implying Hamiltonicity, see [\\textit{R. J. Faudree} and \\textit{R. J. Gould}, ``Characterizing forbidden pairs for hamiltonian properties'', Discrete Math. 173, No. 1--3, 45--60 (1997; Zbl 0879.05050)], six pairs containing the claw as well as the pair \\((K_{1,4} , P_4)\\). An important concept used in the proof is the \\textit{Z. Ryj\u00e1\u010dek} closure for claw free graphs introduced in [``On a closure concept in claw-free graphs'', J. Comb. Theory, Ser. B 70, No. 2, 217--224 (1997; Zbl 0872.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477381$256FA68E-0AAD-4BA4-A7DA-EE6ED38EA96A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$6E3429BA-7A5D-457A-83D6-CF8102B72ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$25CFB42F-698F-4918-BBB8-484F8A1BC6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$349BD105-BF58-4297-9194-8BF529122921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9242b3548900dc55ca71646f0065a9c148d66990","datavalue":{"value":"5249195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$689B6A30-1851-4E80-904F-1E1670B9D136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477381$61E8697A-2B52-47A7-B347-603711D7E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9968ec4e808bb8307b76ccf4792fe2f300abe313","datavalue":{"value":"2-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477381$E4CDBAE3-4537-4BE1-A521-B5A247D6C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477381$C29B9D3A-0F2A-42E7-852F-3E7D817130A9","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":"Q2477381$463A3403-0D30-45C3-9499-3E3315BECBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e80b3c0c475a92d20bc624c4b1116764ce6a8ae4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477381$B9CC0626-27A8-4E9C-9FD6-4096CDFA351B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb334f45826644f7ec8148a0ef963d753082390b","datavalue":{"value":"W2018674869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$81314DF3-A32F-4419-819A-BACC49EE2A61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4907ca4c057393c96304d3d4520f0db81db894bb","datavalue":{"value":{"entity-type":"item","numeric-id":1584413,"id":"Q1584413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$DE9DED4C-DACB-433A-901C-FE2CF8C30DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd315a4856a894081bf7ff25366e47cb19e0b854","datavalue":{"value":{"entity-type":"item","numeric-id":1297424,"id":"Q1297424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$6392B871-831A-4E39-9D53-67F225AFD78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7cfe6d6660bed1830c41d9e3eb20806b8de25d","datavalue":{"value":{"entity-type":"item","numeric-id":1292819,"id":"Q1292819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$C859323E-10A9-4CAB-87F6-B59A8A007C79","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":"Q2477381$C8A55653-A47B-426A-B9E7-AAAE551084ED","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":"Q2477381$B97AA805-3C5A-4D5B-8BEA-7AEF1794DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd9bf614446e30522b5dfb027b61cd608c06369","datavalue":{"value":{"entity-type":"item","numeric-id":4393234,"id":"Q4393234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$8EC4D239-76A7-4A44-A997-6F8105B1619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$55F06737-A725-488C-8011-02DE64BE9EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$EAA5D696-2336-47A6-B55B-3A78F5A11D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85705a1b81266c54f967e8c56c4c1532a75a7a55","datavalue":{"value":{"entity-type":"item","numeric-id":4264522,"id":"Q4264522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$3FD6C5C6-0BD9-43CB-898F-C0509ACB58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477381$86665FEC-2BAC-48E9-9096-E8DD6E6055E0","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":"Q2477381$2970BE88-A520-438C-8734-4714C418D8FB","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":"Q2477381$FFFE2617-841B-42C0-A2BD-CC22F1097AFA","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":"Q2477381$6785B848-AF36-49ED-A896-008B4AD5B20A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a529bccf83b65d4363bfe135d1430562ca0bf065","datavalue":{"value":"10.1016/J.DISC.2007.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477381$60D7D257-B5A8-479D-AF5A-A9289DBB1F66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51063922a04d2611409f09d383a14455b1d59002","datavalue":{"value":{"entity-type":"item","numeric-id":968435,"id":"Q968435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262911f8ea23ff7bcc2df498fb5d19cd2a43053b","datavalue":{"value":{"amount":"+0.8960449695587158","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":"Q2477381$8F6C8667-39EF-4548-9526-09F03F7C0182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9470bfadd0418e4251376b0185dd5720a7c620","datavalue":{"value":{"entity-type":"item","numeric-id":2910015,"id":"Q2910015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a9400fe56e37dc122b0d88a4d9e4ffa697b7f3","datavalue":{"value":{"amount":"+0.8714391589164734","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":"Q2477381$1ECC5AE9-629F-40B0-AC19-25A8D3AB42F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5168fc6c6049f5bbf326eb33bf55b894d79f570","datavalue":{"value":{"entity-type":"item","numeric-id":4529264,"id":"Q4529264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b753cb00559f70fca91c65b9c8131ae2fdfd74f3","datavalue":{"value":{"amount":"+0.8681786060333252","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":"Q2477381$88DE5B19-D25E-442A-B82F-E6B5DB2BC3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bc508a480c4ebb51452e98d39ee67a34a6f630","datavalue":{"value":{"entity-type":"item","numeric-id":2107755,"id":"Q2107755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170be39798b9cfbe76cbfdaceb299e354d8b6098","datavalue":{"value":{"amount":"+0.8411597609519958","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":"Q2477381$82F1CD00-B093-44D5-A6B6-116345F1F8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df2e5df20f861b59f5040bab11da5c4c7c0e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2883858,"id":"Q2883858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31252f2f8d7519ec2866675ca7f0a046dedf6eb","datavalue":{"value":{"amount":"+0.8327222466468811","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":"Q2477381$BE8A6763-AEBB-47C3-AB20-09472C87B4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477381"}}}}}