{"entities":{"Q2927768":{"pageid":2938488,"ns":120,"title":"Item:Q2927768","lastrevid":52127024,"modified":"2026-01-21T00:04:13Z","type":"item","id":"Q2927768","labels":{"en":{"language":"en","value":"On \\(k\\)-step Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6365689"}},"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":"Q2927768$65D48158-4F4F-433C-87D5-16248A7067E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fa99c1569281a72ec41e72156f42945e8626f9b","datavalue":{"value":"1305.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$77C1683E-8B36-47E8-A225-BD7ED5B5EE6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a181ed32f1e5373a1e34b75163875e441a7e72","datavalue":{"value":{"entity-type":"item","numeric-id":275660,"id":"Q275660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$AFA7C8F3-EF1A-41E7-811E-5791D471638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14dfe506ef03a4f0bf4e6a99bc5b79f46add791e","datavalue":{"value":{"entity-type":"item","numeric-id":270279,"id":"Q270279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$FA308F56-1376-4A27-BB38-F76880DC62CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"799ca5bf0ef182cca7c67dbbe612fabb614d36fa","datavalue":{"value":{"entity-type":"item","numeric-id":2747182,"id":"Q2747182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$25CFAB27-DA78-4694-91E7-FBD42B8F25CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe9823f2128e34fc65bd247f3fb442b8308289d","datavalue":{"value":{"entity-type":"item","numeric-id":2927766,"id":"Q2927766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$F0A57E52-2399-487A-B526-C10EA450C7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a4f65b472b938a5a0e0537afa34ce09b89a59c","datavalue":{"value":{"entity-type":"item","numeric-id":2927767,"id":"Q2927767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$A277DBDB-FEEA-467D-9523-C0EA5A4090CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05abf2dbc2f0a908bef50ea9b8f6fae21a49dd4f","datavalue":{"value":{"time":"+2014-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2927768$D2BCC1A3-BEFC-402F-AD6E-9906FD9596C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$87A869ED-28D1-4D49-BF4C-BF9936B46A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$CEA277AF-B408-4BB6-8877-B8F63586EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$E4063F05-80EF-45E5-8226-904DC9361EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$E3B8C4F0-1168-4A94-8CF3-598A6F446E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$39CEFD28-4571-46CB-8C17-01E72D86C717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d7046986ad6bb514ddd7b3b7af631dcfcca9602","datavalue":{"value":"6365689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927768$232513D1-3075-4B30-B7EF-6EE60FE69058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb25958a59234eaba71df9216a9baffe6bc231d","datavalue":{"value":"Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927768$22D8E5BD-D319-4946-85F0-696B440FD3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6bc00b7e875379453f4349779fab0260748286e","datavalue":{"value":"\\(k\\)-step Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927768$6BBDEDD5-F18D-4D05-8D83-42C27820D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927768$2885E582-09FA-49E6-9623-462ED17C0322","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":"Q2927768$E7464622-C31B-4184-8155-A8E4E591B5E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbfb390c8c16007a9bd8e9e227166f714d770349","datavalue":{"value":{"text":"On \\(k\\)-step Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2927768$1C1CCA5C-36D8-476A-913D-885147342269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$4131D021-8D9D-400E-A4BA-B160BBF30F81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b85147bbba583e9df04fbe13a6d61bd2f1b25d93","datavalue":{"value":"A simple graph is said to admit an AL(\\(k\\))-traversal if there exists a sequence of vertices such that the distance between two adjacent vertices in the sequence is equal to \\(k\\). A graph is \\(k\\)-step Hamiltonian if it has an AL(\\(k\\))-traversal and the distance between the first and last vertex in the sequence is equal to \\(k\\). This paper considers graphs that are \\(k\\)-step Hamiltonian. The authors show that all bipartite graphs are not \\(k\\)-step Hamiltonian for even integer \\(k\\). Any graph is shown to be an induced subgraph of a \\(k\\)-step Hamiltonian graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927768$241A8AF2-ED31-453E-B28A-493BA8F85648","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927768$A77B70F4-1A88-4318-AAA4-BF1D0A343C85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e003c509b2c018c8d92b6b06a5f8a288bc28678","datavalue":{"value":{"entity-type":"item","numeric-id":5360931,"id":"Q5360931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5220b9c9aeb616a3b65fde9f7fbbb4160a78536","datavalue":{"value":{"amount":"+0.8774842023849487","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":"Q2927768$7A51791E-9517-41E6-B104-98D738ED921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abf39ec15bd34e715474ab622d4b6751785b1af","datavalue":{"value":{"entity-type":"item","numeric-id":5236490,"id":"Q5236490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd62b5306b3bb63a3ad3a49a9038bfa72a1f0727","datavalue":{"value":{"amount":"+0.8737576603889465","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":"Q2927768$92F1A06C-6D2E-44CD-BD99-ADD7E0D22B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94b6a47c14515e67a48c540a5c6069a135b2943","datavalue":{"value":{"entity-type":"item","numeric-id":2800999,"id":"Q2800999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73814498096740e3395c1da486579d0b067278ba","datavalue":{"value":{"amount":"+0.8393158912658691","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":"Q2927768$07720AEA-E9A8-4C42-93D6-F710E07074FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b64bd31686e89d40daf0881c325c39d3d91bbec","datavalue":{"value":{"entity-type":"item","numeric-id":2089548,"id":"Q2089548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1085a6dd3726d53dc3cb1e57618678536e75d763","datavalue":{"value":{"amount":"+0.8313539624214172","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":"Q2927768$926CC2B6-F2B0-4A5C-86AE-81ACA6DF1B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eec9e5290e573e22d8e0f65e7858aeec0360e0","datavalue":{"value":{"entity-type":"item","numeric-id":3178796,"id":"Q3178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75298a1dd6cfb787a7d11e8f46430809e371aec5","datavalue":{"value":{"amount":"+0.8284511566162109","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":"Q2927768$3B8AA407-190D-47F5-B704-20CE3941FB18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2927768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2927768"}}}}}