{"entities":{"Q540049":{"pageid":541816,"ns":120,"title":"Item:Q540049","lastrevid":62605074,"modified":"2026-04-11T07:13:26Z","type":"item","id":"Q540049","labels":{"en":{"language":"en","value":"Hamiltonicity of \\(k\\)-traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902993"}},"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":"Q540049$622AEB78-C371-4C51-98A0-74F7A1EE1267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d06a9d98d26fc0aafdc946974987d2288587b96d","datavalue":{"value":{"text":"Hamiltonicity of \\(k\\)-traceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540049$7D687B68-3CB4-443B-B5B0-58EB0DFC3184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e891c0442f2928b8d6735fac6bc3080e41bb2c","datavalue":{"value":"1217.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540049$E938123A-441F-4F9A-8461-B37A571516B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d431475caa2a841442085475fc70dfe1890287e9","datavalue":{"value":{"entity-type":"item","numeric-id":540047,"id":"Q540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$63941F48-FD47-4CA9-A4D6-4924004B5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$F41292BD-5A6C-4585-B26C-9E8F31767712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$B72CD553-034A-41B7-85CA-F7D98245D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$AFE481E7-D39B-4CA0-9BC5-926CA47CA278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$9C2286BA-69BB-4066-BC47-6BC4529EF7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dead522fa8201ca361d157d93130d4fe6858e72","datavalue":{"value":{"entity-type":"item","numeric-id":266955,"id":"Q266955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$7E25A5A3-42B6-451D-AEB5-9834E484CBD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540049$CD6243A6-B981-437F-A47A-2675BE114004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540049$907FC545-37DE-4084-BEB5-3E6B8FB65B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd6f10973930158df6c02e71d6ba71f00fc1d888","datavalue":{"value":"https://eudml.org/doc/231035","type":"string"},"datatype":"url"},"type":"statement","id":"Q540049$0991249D-0101-4375-AE7A-91815BFDF2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd52b680653f0cf020ce1f1c7d32b8d370b9dc8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p63.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540049$EBA69C37-628F-43D9-A083-4D9D18C77413","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"323a5c60130fd5c94826af91efa7800a8c62cdf3","datavalue":{"value":"Summary: Let \\(G\\) be a graph. A Hamilton path in \\(G\\) is a path containing every vertex of \\(G\\). The graph \\(G\\) is traceable if it contains a Hamilton path, while \\(G\\) is \\(k\\)-traceable if every induced subgraph of \\(G\\) of order \\(k\\) is traceable. In this paper, we study hamiltonicity of \\(k\\)-traceable graphs. For \\(k\\) \\(\\geq 2\\) an integer, we define \\(H(k)\\) to be the largest integer such that there exists a \\(k\\)-traceable graph of order \\(H(k)\\) that is nonhamiltonian. For \\(k\\) \\(\\leq 10\\), we determine the exact value of \\(H(k)\\). For \\(k\\) \\(\\geq 11\\), we show that \\(k + 2 \\leq H(k) \\leq {1\\over 2} (3k - 5)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540049$C1C069F3-4552-48B5-AAB5-D3F8B83B9BB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540049$8412EBB7-9712-4E46-BAD8-AA9F62F46363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540049$BE081EC2-3AE8-413A-9AD4-E0BB918527E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbf19fcd505ee6102973b1d829f5fefcb3711233","datavalue":{"value":"5902993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540049$345018B9-57E8-42FD-A257-A9A8220929F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540049$722B8B75-7C93-4D5E-ABB3-6F7C30CBC909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b192458bf3e522f8d2259357613260c470fc9a0","datavalue":{"value":"traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q540049$AE199D45-BDE9-4A9A-94FB-59CD328D378E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q540049$0668AE7C-61D5-4F38-8715-652CDDF4DE44","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":"Q540049$15466F2E-E198-4B6D-A228-67380DB026A8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c7277751be9c5cffbfffda91b96e515da729c65c","datavalue":{"value":"bafkreih4vganarl72wkmldhqtmp2j4c2jgjpbwdtvwko4nrn2qa7jie47y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540049$D32E5D40-20A3-4CB9-9164-BECDE25519EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b28d740e9b2d79a0f88b4bc52b604ee30f4cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":3824341,"id":"Q3824341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e7e5f038561b560e68154ca98db1f0709a42b6","datavalue":{"value":{"amount":"+0.8806645274162292","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":"Q540049$E5D73D21-C4D5-4302-AFC9-06DDBF2744D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cced795ad7eb1c0c5bf0bf3ccecefcf5789309c","datavalue":{"value":{"entity-type":"item","numeric-id":3739146,"id":"Q3739146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897ca14909b4ac50bafc7a7f87b72b2adbda85ee","datavalue":{"value":{"amount":"+0.863979697227478","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":"Q540049$5F320F71-253E-440C-B863-D73CD4D3E25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e093e46c3d58837ba8bd8bd186ac6e41774a1ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1010888,"id":"Q1010888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13939a5396e401860f5416c8a5a2cb3608d0ef7b","datavalue":{"value":{"amount":"+0.8251548409461975","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":"Q540049$FDAEB584-9FBC-4322-A584-753C62AA3947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606cb0ab83aead86daf5a0e537ec9832b1557ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2848806,"id":"Q2848806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c157c1130432633b81a89af3bb87d72e6cb2c715","datavalue":{"value":{"amount":"+0.8144664764404297","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":"Q540049$E4DB825B-DD6D-414D-AA14-536C007105CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2673d11db087bbb878403ed37587f75d465d7a54","datavalue":{"value":{"entity-type":"item","numeric-id":2074356,"id":"Q2074356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67dc19ff1aae4602cc706118efcbec5710df50a","datavalue":{"value":{"amount":"+0.8106729984283447","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":"Q540049$508A1CA8-1AC5-42BF-8277-CDFF75BAE952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity of \\(k\\)-traceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonicity_of_%5C(k%5C)-traceable_graphs"}}}}}