{"entities":{"Q1297424":{"pageid":1308174,"ns":120,"title":"Item:Q1297424","lastrevid":70091409,"modified":"2026-04-13T12:23:03Z","type":"item","id":"Q1297424","labels":{"en":{"language":"en","value":"Forbidden subgraphs, hamiltonicity and closure in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321786"}},"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":"Q1297424$5486C71A-BBE5-4FD4-9644-C4F7569063B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ed955d77f3f6a210e0b45ec43a5e53b6f549fd","datavalue":{"value":{"text":"Forbidden subgraphs, hamiltonicity and closure in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297424$54363921-D05D-4BAD-9EDF-2F8C5F643878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71483ce2725afa2010687129002f6234a4b5c5cb","datavalue":{"value":"0927.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297424$BA2F7984-49D2-45C6-80A3-2FC237576769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"067ee4e52a3fbf146fd1bd63620849988598f53d","datavalue":{"value":"10.1016/S0012-365X(98)00334-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297424$B6D9FF85-4B50-4745-9FDE-7D0AEAEC8BAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7c69d5349838337dcad54d9bf784ec64ae8cff","datavalue":{"value":{"entity-type":"item","numeric-id":297929,"id":"Q297929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$DA039304-367A-460A-8A5E-C033970C7788","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":"Q1297424$E134BB77-6CC2-4A73-8A4A-0EA21B0A121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$D9CA393D-95FF-4682-B971-927F70069BC1","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":"Q1297424$0205F94C-16ED-47D8-B6E5-2871F0A33BBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec2443ff209285a956ca794883324a907a1d35a","datavalue":{"value":{"time":"+1999-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297424$1E49F7C6-8917-4440-9700-B86E66541EFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d88e56598789cfc7c048ba3d80e0221a6eddb6f0","datavalue":{"value":"The stability of classes of graphs defined by forbidden subgraph conditions under the closure defined by \\textit{Z. Ryj\u00e1\u010dek} [J. Comb. Theory, Ser. B 70, No. 2, 217-224 (1997; Zbl 0872.05032)] is studied. In particular, it is shown that the following classes of graphs are stable for all positive integers \\(i, j, k\\): \\(\\text{CP}_i\\)-free graphs, \\(\\text{CZ}_i\\)-free graphs, and \\(\\text{CN}_{i,j,k}\\)-free graphs. The class of \\(\\text{CB}_{i,j}\\)-free graphs are shown to not be stable. Using the stability results, some classes of graphs defined by forbidden subgraph conditions are shown to either be hamiltonian or belong to a special class of exceptional graphs. For example, it is proved that any \\(2\\)-connected \\(\\text{CP}_7\\)-free graph is either hamiltonian or belongs to one exceptional class of \\(2\\)-connected graphs constructed from edge disjoint complete graphs. These results extend some of the classical results on forbidden graphs that imply hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297424$8E5CF45F-4DEB-4C80-93AB-BAB639043CC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297424$3C993DF3-4C13-4FFD-A7CE-A28FBB98219D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"509d7bc3bec57cfc12d76a474c9866e8323b56ac","datavalue":{"value":"1321786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297424$E4208115-2C31-4506-8F6E-82F4619D0F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297424$FB581DA5-B4F6-4130-A1A9-0276B5B6CDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297424$A4DD8906-CA4F-45D6-8CF8-C53406B4B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297424$2131C01E-73FB-41D8-B52F-ED06D25ACBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297424$E0327810-1833-47A7-9575-E831B537482E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$BA01CF17-4324-499C-B1A6-83829E25F150","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":"Q1297424$FA9AF898-30AE-4336-8D08-6933000F2A6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$05EA77BB-97F8-4A5B-A6E8-F1C9F850AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$603FEE13-A4B6-4960-9C63-7ECBC97AABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a233b170eaeae0a70ac4235de83b789dc7329f0","datavalue":{"value":{"entity-type":"item","numeric-id":3211339,"id":"Q3211339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$945AC171-725C-4A0C-8947-C649B62C194D","rank":"normal"},{"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":"Q1297424$0FB0FB12-C634-4BB1-B039-68BFF46F9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$B2185296-56A1-4D7E-BF9E-37354E9D7C6E","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":"Q1297424$B2E4EF46-5C3A-4BB2-A6B5-5D4D2AA55155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$27B4A212-F763-4882-A9A2-18604C2150D2","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":"Q1297424$D4A44982-C5A3-4CFF-94BF-571FB322C4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff24ad8863a2e29beacf0bc387ab1aac3545b07","datavalue":{"value":{"entity-type":"item","numeric-id":4862340,"id":"Q4862340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$637C5545-6804-472A-BA9D-9101265A1742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeb9f72de4cb2be23bf9647635f88f8ca939818","datavalue":{"value":{"entity-type":"item","numeric-id":2265440,"id":"Q2265440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$B435AE70-5C67-41B4-8407-850B98A11CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$D99C0CBC-6C60-40E8-B35E-03EA1A1880C1","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":"Q1297424$B0200A71-10F5-4227-8C8D-BE10A153DD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ee7f169f78a2999acd6eea27689ff645c98fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297424$E2A3B307-BBC4-47DD-BB59-F914437765F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c096bcb874f2e27bdd3d0a37c92704779c7a3d18","datavalue":{"value":"Q127532707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297424$B7863AA0-C3F2-4AED-8F32-96D5C814C60A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6107cca1407824c4ce71bfcea816081accf1e7","datavalue":{"value":{"entity-type":"item","numeric-id":1292819,"id":"Q1292819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd389ce1d774d6426c2d806fab5d9c0ba4ab044f","datavalue":{"value":{"amount":"+0.9321990609169006","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":"Q1297424$49C9ED9F-AB97-481E-B661-96F84849BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bea3c41ca683479d1cddc47b42b28f3458d691","datavalue":{"value":{"entity-type":"item","numeric-id":1403925,"id":"Q1403925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d8e62279a8e75018fccff82cf5b260fccf4c8e","datavalue":{"value":{"amount":"+0.8578940629959106","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":"Q1297424$3E01C6AF-E345-463C-B97F-F573CC4501C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16febc4d79fd20a0eeeeab55195d023487f624f","datavalue":{"value":{"entity-type":"item","numeric-id":726640,"id":"Q726640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df561d4a66acc43a8d35e34f515c11050420db08","datavalue":{"value":{"amount":"+0.846637487411499","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":"Q1297424$650184F2-8FDD-425F-A518-8E2FF2FB8655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs, hamiltonicity and closure in claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs,_hamiltonicity_and_closure_in_claw-free_graphs"}}}}}