{"entities":{"Q932592":{"pageid":934440,"ns":120,"title":"Item:Q932592","lastrevid":65443752,"modified":"2026-04-12T02:38:22Z","type":"item","id":"Q932592","labels":{"en":{"language":"en","value":"Graph powers and \\(k\\)-ordered hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300610"}},"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":"Q932592$E79E928C-0C0A-4472-9D22-94780891B778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caa212a45e731dc9363ea3902d61c0c718944b78","datavalue":{"value":{"text":"Graph powers and \\(k\\)-ordered hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932592$1471E9B0-B65B-46AA-91B1-AB3D2AFDB574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"671520f6a3230c62cb04e16d33b8664098ee0b76","datavalue":{"value":"1163.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932592$85219EEE-D59A-4D72-8C2E-5874201AFE35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6799aebe735d5ee742e79cad901e403c9dab2d22","datavalue":{"value":{"entity-type":"item","numeric-id":633208,"id":"Q633208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$976BA5A7-D0FB-4E46-945A-E030E7B6A6FA","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":"Q932592$DD1A25B8-B25F-499C-8B2A-7763DB89FEB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-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":"Q932592$B34969EB-45C6-4AB3-99E6-2DED7B155B0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8346d874e9422a28fb0eaf6143070a43407cafa1","datavalue":{"value":"https://arxiv.org/abs/math/0307359","type":"string"},"datatype":"url"},"type":"statement","id":"Q932592$7A52B596-65C1-44E6-B85B-E32C0B3B1A06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89874d6865235e58d64c49fd9fd30cd147d6c88e","datavalue":{"value":"A simple graph \\(G\\) is \\(k\\)-ordered Hamiltonian if for any sequence \\(v_1, v_2, \\dots, v_k\\) of \\(k\\) vertices of \\(G\\) there is a Hamiltonian cycle in \\(G\\) containing these vertices in the given order. Let \\(H\\) be a connected graph with at least \\(k\\) vertices, \\(k \\geq 4\\). The author proves that \\(H^{ \\lfloor 3k/2 \\rfloor - 2}\\) is \\(k\\)-ordered Hamiltonian. The result is proved to be sharp by establishing a universal lower bound on the smallest power of the path that is \\(k\\)-ordered Hamiltonian. The k-ordered Hamiltonicity of powers of the cycle of \\(n\\) vertices is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q932592$0B4C859F-A63E-47BF-A396-605DA5B16483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932592$5B1D112A-21F0-4D4E-8233-0128D13B4520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eecd18f73270efaa12218151333df2389462bd5d","datavalue":{"value":"5300610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932592$52BCFE75-B2CB-4938-9C72-B0D66D795411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fba7d626d9911ceef88ebd575ed6434034db037","datavalue":{"value":"graph powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q932592$0770F414-E3C6-462D-A81C-B6385A94EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f3cf1baafd482254e4f7881fdd0abb85f5dafb3","datavalue":{"value":"k-ordered Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q932592$FD622E05-FDC2-4644-AACD-F1601741DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q932592$DBF999C7-5B7D-4E62-BBA8-A71132489FBB","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":"Q932592$69748921-7098-4C49-8FDB-144918C7A779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdeff567c08a190bba00e358f6812b0cb41f3699","datavalue":{"value":"W1978219832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932592$7B4DFBF2-F2F5-4D31-948C-AC3F207DDFE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$D64C7BDC-861E-4C59-A2D1-CDE76E508C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a6c8652a3bad30728424c20c6e4ee1ca11148a","datavalue":{"value":{"entity-type":"item","numeric-id":5957699,"id":"Q5957699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$9C79C6D2-16C5-4EEF-B0E1-2C72F8E6E9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a15032d6671f42c6cd21c72f7a862e18b1f1638","datavalue":{"value":{"entity-type":"item","numeric-id":5931446,"id":"Q5931446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$B3929AD2-0FFF-4DD5-AF2F-3F7C4949D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520181ef0bc6764b5df819ea4eddb26dbaf74662","datavalue":{"value":{"entity-type":"item","numeric-id":4088857,"id":"Q4088857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$1A49E19F-7FFE-43BE-B8F2-066DC9868136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362c02b04575cf4dbdf79f110b7c6cfe88a4c05b","datavalue":{"value":{"entity-type":"item","numeric-id":4030540,"id":"Q4030540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$094698AC-C9AE-4ED7-A6BA-A396CE9D61C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993b52ff491799af40c4137c72899099050b6807","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932592$7D92EAA0-B0A1-4ACC-AB0A-3D748DF964C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e86f102b00b44a869311e8c84823a835a7c5c7","datavalue":{"value":"10.1016/J.DISC.2007.06.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932592$F066AA14-3E9C-4147-8AD3-2E191A31987F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e977c2a0196cd71a69028cc2a4338f0c860199f","datavalue":{"value":{"entity-type":"item","numeric-id":798671,"id":"Q798671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ca3f3ec4a7e5f449d16bec67aeb9b83212e3a7","datavalue":{"value":{"amount":"+0.9491186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$E2F93552-27B3-4EEA-851D-DB5C3216A5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2332ac9286dfd731c713cfcfcff5541256d31c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4726283,"id":"Q4726283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e38f5cbb3952136c64d2218a5078d07129d0d4","datavalue":{"value":{"amount":"+0.94202495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$360DC3F0-0322-4166-ACB8-74659769075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c160e0b823b245de9d690e4ae49adee09a25abc","datavalue":{"value":{"entity-type":"item","numeric-id":4265584,"id":"Q4265584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341e79a903a06b4a719b74e393e887f6f47d6c14","datavalue":{"value":{"amount":"+0.9356409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$040ADD82-EA0B-489A-833E-C67038BF4824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f365aed5d30271236efd5ae57fcf144a05493df3","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871065d95cd3500d7a03547db6547410d6d6860","datavalue":{"value":{"amount":"+0.93483335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$CBA3393E-C35A-4D02-A8FD-B704544398EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a523ae8e25bd87baf90983e282286241fa182f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1972325,"id":"Q1972325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b40dab7c11418be32de746298c2ee8a2db1e74","datavalue":{"value":{"amount":"+0.9251473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$52A353A1-E7ED-4E42-9C18-3F883AE2C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ca6d1360e2c11e7c3b6748ab8f7ab20d130828","datavalue":{"value":{"entity-type":"item","numeric-id":2075502,"id":"Q2075502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abc45484a341455e8aec887018e16bc5b1f3d47","datavalue":{"value":{"amount":"+0.9171462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$FB5B3AF1-FA39-46B3-AE9E-E49F6854F175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e06ecc36861303f4e31f65bca66b37c963a45c","datavalue":{"value":{"entity-type":"item","numeric-id":3512193,"id":"Q3512193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf8e2c233ca6247ee7abfb37c9f8ec4d568c017","datavalue":{"value":{"amount":"+0.9118529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$7F1F54D1-FDBB-4829-95F2-74FB94A308B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7d278d9d8a01647164b6508ab4662cee323f0","datavalue":{"value":{"entity-type":"item","numeric-id":958680,"id":"Q958680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db150254cc4a90e93d42715cebb3fdb6235ba26","datavalue":{"value":{"amount":"+0.91162336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$C702E7DE-E7BF-42FD-841B-0F4AF8C1C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7084fc323cc2c13efedc8298286729125a14d7","datavalue":{"value":{"entity-type":"item","numeric-id":4876277,"id":"Q4876277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a1ca267bb03e37022eb88805d9a1260d877fb3","datavalue":{"value":{"amount":"+0.9114065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$D26DAA7A-8EE7-4366-81E9-D642A3371209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a947da587acfcf948e3c1c38794bd122a4371a","datavalue":{"value":{"entity-type":"item","numeric-id":1329819,"id":"Q1329819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17249b2513684fb479721f79adbc0d89bfee913e","datavalue":{"value":{"amount":"+0.90902853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932592$C2C53389-4727-4972-BB01-B244FA42F043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph powers and \\(k\\)-ordered hamiltonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_powers_and_%5C(k%5C)-ordered_hamiltonicity"}}}}}