{"entities":{"Q2637726":{"pageid":2648469,"ns":120,"title":"Item:Q2637726","lastrevid":51925376,"modified":"2026-01-20T13:32:11Z","type":"item","id":"Q2637726","labels":{"en":{"language":"en","value":"Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257598"}},"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":"Q2637726$CC4CB904-216F-4E13-9053-8B6E0BE466A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"912bc9b6fc0833c2bf9359e4ddbead5e74ba5084","datavalue":{"value":{"text":"Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637726$59455677-5BF6-4933-B1C7-9227F826E968","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3e69a020f8987d257417504865defcbf28d0a88","datavalue":{"value":"1284.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$ACA9165B-76BC-42AF-A746-45695F79E780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$CFD77C07-656A-4B8F-9AEE-2B50472D6C39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637726$2550BFB5-314D-467B-9B66-902418945B34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efae89ae2384b3b2bc4a5288f98a156a1f835966","datavalue":{"value":"Consider the problem of identifying the family of forbidden subgraphs that imply Hamiltonicity. Let \\(N_{i,j,k}\\) be the graph obtained by identifying end vertices of three disjoint paths of lengths \\(i, j, k\\) to the vertices of a triangle. The authors prove that every 3-connected claw-free and \\(N_{i,7-i,2}\\)-free graph is Hamiltonian. The result is shown to be sharp where \\(i\\), \\(7-i\\) and \\(2\\) in \\(N_{i,7-i,2}\\) are the largest integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637726$FF6BA4F5-2EF6-47EA-BDC0-A2F7DF56C836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$3AE22A1C-6573-4C6A-B481-A390B7862B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$AFD01081-8791-4B57-84F8-91705C5B911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$D0558022-27E2-440E-89E7-622D2E5B7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$8595D792-2B33-4702-8121-642D7A9D59BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b2f25e2bd625495c1fe911469c98c0e63577961","datavalue":{"value":"6257598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$14C6DDDD-4EA8-4BB7-ABAF-8AFDD5DFA10E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637726$CE62DAC1-1BC6-4A14-BF28-59D90FB1D3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637726$39DFD4DA-AAE3-4F83-8258-ED3FE4CB5541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637726$88B74B96-2D54-44A1-B2B7-69F8B521997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637726$6025061A-F997-42DD-8BE9-4C9FECEAAD9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$C762B0EE-DCEA-4FA0-A672-77781B183BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f36876a8221356ff9cfbcbe11dc5ce2f4ba694","datavalue":{"value":{"entity-type":"item","numeric-id":287895,"id":"Q287895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$AD5DE4C0-8194-4E58-A81B-114CD867B6B9","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":"Q2637726$EF9F3626-4671-46E7-B799-BA9B2819D70B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d0d07bf0d56912ae70e90c0eb8d5868df5e9f1","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1245-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637726$FC4EE53E-1998-4E3C-96EC-16138610F420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8793283bccc680edb0888d15b14c15a548e10df2","datavalue":{"value":"W1993610038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$9BB5092C-08AD-458E-AAEF-EAC9281AB5F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb86cb3c749be31a7ace23b6e5304728b8db139d","datavalue":{"value":{"entity-type":"item","numeric-id":3159394,"id":"Q3159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$C5F230A5-12D8-40E4-BF74-AD7FB077020E","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":"Q2637726$9BC4C12F-2507-496A-8FCA-ACE424C0FD90","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":"Q2637726$A8B63906-8C50-4A74-B283-16869E1B10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$DFFAA6B3-9E59-478A-932D-F4BD5B5E9AEE","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":"Q2637726$8366F384-A176-4EF2-A422-BCD62D4F3A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$855DB0AD-58EE-4E0D-B16E-627148898FEC","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":"Q2637726$131E1BE1-15E8-445D-958C-B12EDD02CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736e3d5168f2372b1e80e4d24f90ea3e216349b8","datavalue":{"value":{"entity-type":"item","numeric-id":4920656,"id":"Q4920656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$0705ECCA-16CB-45D3-92FD-C3D575A5C184","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":"Q2637726$D5DB0163-DC48-4D34-B58E-3DD8EA521139","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":"Q2637726$2472B33E-7DCA-4588-B917-1B00EB266CCD","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":"Q2637726$EAC10798-9EF1-4A72-8421-BBCD0FC88B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2f39598fb5cf4a011ed7bf8f59270d0b7295df","datavalue":{"value":{"entity-type":"item","numeric-id":287897,"id":"Q287897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$29D7A097-EB09-4677-9F3F-DE71A42E8BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f459819b4d47d4b43871efd253e0845569c821d","datavalue":{"value":{"entity-type":"item","numeric-id":370939,"id":"Q370939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$8E07F063-D0D6-4BCA-958C-6C0E22ACDA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87af071d31a3510fa0e1773d45c9c59b875114fe","datavalue":{"value":{"entity-type":"item","numeric-id":3055900,"id":"Q3055900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637726$113BDDEB-2885-462A-AC40-CE0BC52D4FA0","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":"Q2637726$7576275C-8969-4B52-97F5-424340B26C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f12ed1742f63edd46eea7c3ae6ad10dc6bdcdddb","datavalue":{"value":"10.1007/S00373-012-1245-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637726$07F3F177-868F-4A66-B0DC-4F342E981240","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b219c41e51bb7f71bc75eac98bf8e8446a0922","datavalue":{"value":{"entity-type":"item","numeric-id":287897,"id":"Q287897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e59bbbcf0c56347682711c1e2c6fffd5933147","datavalue":{"value":{"amount":"+0.937248468399048","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":"Q2637726$B20D1ADF-64B9-4202-B6E4-DA0B1DCCF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb192903e73f923d86dd98b0ffcf10118673efba","datavalue":{"value":{"entity-type":"item","numeric-id":370939,"id":"Q370939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080a4e75709cb4646f0edccd5eb5b347df260d1b","datavalue":{"value":{"amount":"+0.9223201870918274","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":"Q2637726$7E5EBEC6-F0D2-4142-AAAE-615ABE76C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7655cc3e3a4eca510ce5ae46a47f21d4d915ea","datavalue":{"value":{"entity-type":"item","numeric-id":742625,"id":"Q742625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9b53f90e945fae66b17021d42c39b814aec2e9","datavalue":{"value":{"amount":"+0.8873957395553589","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":"Q2637726$9286A289-5D4B-43C9-B156-34B57FF9D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd302cdf3ddbf2d51c21d55b18a8beac72c3d71","datavalue":{"value":{"entity-type":"item","numeric-id":292269,"id":"Q292269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f798be659249e03d373bc0de9f84aca8318f8c6a","datavalue":{"value":{"amount":"+0.8860222697257996","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":"Q2637726$C87DD7C1-76BE-42FC-81CC-D5578E4BC90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf4c40bf43bcd252a302695040323c4ae2c4873","datavalue":{"value":{"entity-type":"item","numeric-id":4213895,"id":"Q4213895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6501a978635eb7e93b57f2116a2948568c3a2d","datavalue":{"value":{"amount":"+0.8758845329284668","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":"Q2637726$5E5EDF36-BB01-40C9-BFDF-15EB1D157EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637726"}}}}}