{"entities":{"Q1856346":{"pageid":1867088,"ns":120,"title":"Item:Q1856346","lastrevid":71001396,"modified":"2026-04-13T18:49:37Z","type":"item","id":"Q1856346","labels":{"en":{"language":"en","value":"Bent Hamilton cycles in \\(d\\)-dimensional grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1862494"}},"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":"Q1856346$3815B35B-E078-45FA-88EE-1E7BCAB3BB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10d49baec3d7c0e51b10ea705e591f4a945329e8","datavalue":{"value":{"text":"Bent Hamilton cycles in \\(d\\)-dimensional grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856346$FF9B063A-F234-4B8C-A1B7-E4F9541D7A82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28242581f5575933d6a8346c5f22122d1b032a49","datavalue":{"value":"1012.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856346$B849C3CC-31DF-468D-965E-34C0829A33B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856346$FCBE68D7-8021-4EFB-9570-34DE915168DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856346$F5FB26AA-356F-42C8-A7B3-10CB3D7D000B","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":"Q1856346$78DCD7A7-C302-4059-B19D-10DD7EB12150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111dc11587271f29bffc5b4de8ed3b84d4c073f3","datavalue":{"value":{"time":"+2003-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856346$9898B8D1-B41E-4E4C-9BE8-D4C4558F7DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ab5e553f090b5b9dc2df5aa305110dbbf429535","datavalue":{"value":"https://eudml.org/doc/122635","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856346$13190556-9DEE-42E7-8EB3-E24C8FE26F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b76e518add0293060098c03aa75dfe14a5ad9f65","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856346$4B0497CB-25C5-4CB4-8E80-9F5B6F4C1BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c3a80b8fe21249f8b1b21846b2b14d2877dfbcc","datavalue":{"value":"A bent Hamilton cycle in a grid graph is one on which each edge in a successive pair of edges lies in a different dimension. In the paper it is shown that the \\(d\\)-dimensional grid graph has a bent Hamilton cycle if some dimension is even and \\(d\\geq 3\\), and it does not have a bent Hamilton cycle if all dimensions are odd. In the latter case, conditions are determined for a bent Hamilton path to exist. For the \\(d\\)-dimensional toroidal grid graph (i.e., the graph product of \\(d\\) cycles), the authors show that there exists a bent Hamilton cycle when all dimensions are odd and \\(d\\geq 3\\). It is also shown that if \\(d=2\\), then there exists a bent Hamilton cycle if and only if both dimensions are even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856346$60F3506D-9D3B-45A1-BC6A-55797E3B98F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856346$C105F353-76AE-400A-AB63-D9A9BC1304DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856346$AD94B8BE-186A-4399-B296-D99EF26807E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c0e6be9e7dcff3c2b1c731e94c0f1b376d916e","datavalue":{"value":"1862494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856346$4D374C82-14D6-4C10-9A6A-B0EE1176322D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150c50770cbf584744bfe468f5d64f6d735c321b","datavalue":{"value":"bent Hamilton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856346$4E01D473-1649-43AE-B691-1080509D8A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856346$FA8AC4A9-F63D-4E2C-BC88-F8C081E14D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fddc1d724036374168ab707a1422c3e963b60f16","datavalue":{"value":"\\(d\\)-dimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856346$8B4CF372-2669-48F9-967B-ABBFD9D7E29D","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":"Q1856346$AE6E6346-9EB9-4645-A588-4CEBC2C185AE","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":"Q1856346$BFEA21C4-7781-4E5E-9E3D-FEE8B1D30CAE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fb95fc6807d048c2c2cb4f9fae296df497ed4fd2","datavalue":{"value":"bafkreid6ij7vl6xdppxgaqhbqaqy3segoe2busgnyx2ayaz665eqxa7q3u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856346$CB221C38-F9C2-4840-A6F6-954565628E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6548a7c8a2b644539e1a8c03f0f42c0275ca93b4","datavalue":{"value":{"entity-type":"item","numeric-id":4821946,"id":"Q4821946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7551bf50bd6e6e11d223076e35597eba2021690","datavalue":{"value":{"amount":"+0.8475919365882874","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":"Q1856346$FE5399EF-31EC-4E90-A250-4CADC02DF324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a1f7fcb22e879aeac63f8bee5cd00e8b700688","datavalue":{"value":{"entity-type":"item","numeric-id":2412428,"id":"Q2412428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74e0b5982607039e9c0720e7da628bde4c4de2f","datavalue":{"value":{"amount":"+0.787405788898468","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":"Q1856346$9DB194AA-9360-4231-83CA-C78B675E403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e645ebb70662806e52d3ff3cc3d9aa66f930dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4326201,"id":"Q4326201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47175c3f20c61f3812cc6150c59ffc376be2e38","datavalue":{"value":{"amount":"+0.7746139168739319","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":"Q1856346$97BE026B-2D8B-447E-B3AC-00143411F67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae7375562909e04049eb97f9e19c7a076dcba3","datavalue":{"value":{"entity-type":"item","numeric-id":924074,"id":"Q924074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00573ef3689ad8458543b904e644389bcafbe3d2","datavalue":{"value":{"amount":"+0.7690432071685791","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":"Q1856346$CA1EB27C-F579-4CF9-AB43-8B85F1DB6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a8cb2423071a74ac7633bdb58f45344a34b68e","datavalue":{"value":{"entity-type":"item","numeric-id":3621130,"id":"Q3621130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd7a09545929396162c11f037fe38828eaf154e","datavalue":{"value":{"amount":"+0.7398635745048523","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":"Q1856346$B2771768-D046-4A2B-A618-644F898E4AAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bent Hamilton cycles in \\(d\\)-dimensional grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bent_Hamilton_cycles_in_%5C(d%5C)-dimensional_grid_graphs"}}}}}