{"entities":{"Q1292819":{"pageid":1303569,"ns":120,"title":"Item:Q1292819","lastrevid":67282485,"modified":"2026-04-12T16:34:56Z","type":"item","id":"Q1292819","labels":{"en":{"language":"en","value":"Forbidden subgraphs, stability and hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322007"}},"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":"Q1292819$D97A628F-C2D9-4082-92FF-6DC57E1EAD92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73480e0aeda3e2077cf12a60ad4b71524deacec7","datavalue":{"value":{"text":"Forbidden subgraphs, stability and hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292819$1BE60CB4-BCB8-4ACF-B679-1DC5ABE323FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6991c8b0d3c762a526f41234948c0a3574d4a8d","datavalue":{"value":"0929.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292819$BD415751-349A-41C1-A60C-6DFA3BC07FFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d7f17910a9028cacceb3906452246a5a429207b","datavalue":{"value":"10.1016/S0012-365X(99)90053-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292819$247E17F4-156A-4EB7-A8DE-1B072178967F","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":"Q1292819$1A8C72B1-999D-4A4A-8C00-F3915597F0BA","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":"Q1292819$E4E19E97-FD2F-44AA-8721-249AB49A50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292819$00B396D2-85B6-4AEF-9D99-0280FF6CF287","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":"Q1292819$FA909B62-6EB4-4FAF-96C6-33D48E01E909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51039c976debe490efbb58219dc624ba4b5e99a3","datavalue":{"value":{"time":"+2000-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292819$087D4ADC-C8C6-4954-8AFC-D5EA1C9928C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1469d9cbb2299eb20035058f3efc0d62613d6f22","datavalue":{"value":"The authors study the stability of some classes of claw-free graphs defined in terms of forbidden subgraphs under the closure operation defined in \\textit{Z. Ryj\u00e1\u010dek} [J. Comb. Theory, Ser. B 70, No.~2, 217-224 (1997; Zbl 0872.05032)]. They characterize all connected graphs \\(A\\) such that the class of all \\(CA\\)-free graphs (where \\(C\\) denotes the claw) is stable. Using this result, the authors prove that every 2-connected and \\(CHP_8\\)-free, \\(CHZ_5\\)-free or \\(CHN_{1,1,4}\\)-free graph is either hamiltonian or belongs to some classes of exceptional graphs having connectivity 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292819$450B1680-E223-4B7C-9C03-0D84A656C4E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292819$566FC3C8-A7B1-495E-9D67-C35AE2373610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d31e345863ca047b0e3c398a267ece7ffb257e2","datavalue":{"value":"1322007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292819$9D9D0B19-748C-44B2-B7CD-742298E078B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292819$76CFCAF7-2A30-43F7-A94E-E303C10AAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292819$10EF4D3F-E34C-44AD-8CDE-14EFD141B40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292819$4DE6A69B-6DAC-4E69-B205-C6998EBE2C0C","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":"Q1292819$77744014-5116-4AF3-A999-D88DB8A37B71","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":"Q1292819$1232AB47-791C-43C7-A8E9-75EABDBA8470","rank":"normal"}],"P223":[{"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":"Q1292819$219E92C5-BF45-4D76-9AD5-B8A38B289AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212ed581309dbfb8d8e9f223b1ddea9512143295","datavalue":{"value":{"entity-type":"item","numeric-id":4487073,"id":"Q4487073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292819$BDCEF01E-7B75-4910-AAEB-2CA86EC164BD","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":"Q1292819$EF99E826-A3B6-40F8-83D4-45C7E44B6780","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":"Q1292819$E6F12BFA-F51F-4334-BCA4-864391C1478D","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":"Q1292819$E6E167D6-DB8C-47A0-B6A4-E9774CF72C68","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":"Q1292819$769D4A79-E917-4EC2-BB08-26AAEB7842AE","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":"Q1292819$87FAEB39-4310-48D5-8263-4CBF3C8833DC","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":"Q1292819$9323E5D6-4686-42A8-B97F-11E0941E0DBC","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":"Q1292819$E91CCF59-B2E1-40AB-AE17-DC3604C7B8FB","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":"Q1292819$C743FAD5-70FE-4BD9-BE9C-7B5579D62467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97c852ed947331557fb374a9e94bb74ebd6b8aa1","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90053-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292819$EA011678-343A-4511-B0AB-BB1E79A6BC9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5896b8a0aecfdac63634698c28baf4bbf304ab5c","datavalue":{"value":"W4213094377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292819$B024EA51-E882-4B0E-8E7B-CBF1CE2EEED3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982469485b468e1ab514335976d1d4a4e7db0bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1297424,"id":"Q1297424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546bf7edc829294ded75d474eaff412fa5294d4d","datavalue":{"value":{"amount":"+0.9327242970466614","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":"Q1292819$7762D6CA-EC59-4D41-8008-2B11CA740612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f5beca53d4820b53873183172e21ef87aef09b","datavalue":{"value":{"entity-type":"item","numeric-id":3081310,"id":"Q3081310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c59184cd244d7a3fc8c755b21d96da3c242bd35","datavalue":{"value":{"amount":"+0.8389145135879517","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":"Q1292819$8EB5E15D-8A8E-4829-9833-99812A07613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c656d9a69cab9a2b89e6a472d6506bb8449cc835","datavalue":{"value":{"entity-type":"item","numeric-id":973108,"id":"Q973108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574fa7d0ae755b69ad616ec4a3c548a74e70e1de","datavalue":{"value":{"amount":"+0.8384034037590027","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":"Q1292819$4C07DDF6-FE0B-4BD5-981C-A34973C05A3C","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":"584bd62367443ba4e7343f34f3babeee0f049dc6","datavalue":{"value":{"amount":"+0.8362889885902405","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":"Q1292819$E68F8943-B2C7-4B2E-AF57-6453C5CB7BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs, stability and hamiltonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs,_stability_and_hamiltonicity"}}}}}