{"entities":{"Q699008":{"pageid":700857,"ns":120,"title":"Item:Q699008","lastrevid":63719361,"modified":"2026-04-11T15:04:41Z","type":"item","id":"Q699008","labels":{"en":{"language":"en","value":"On the planarity of Hanoi graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1810508"}},"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":"Q699008$BB1D1D82-41C4-4A40-9DF6-4A1EEBC607A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86cf6f755c2ecc5d750707f57af2c63fb9a2fafb","datavalue":{"value":{"text":"On the planarity of Hanoi graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q699008$B7F2E971-FD92-45DD-B7C4-7A314D3C3933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6119a1bb9e695a132e915fd72a5c208afb6157f1","datavalue":{"value":"1008.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$E00DE94C-4909-4E7B-B2CE-A4EAFC70C14B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e76a474eb948aac445a2a0da394c9e4d1d6202d9","datavalue":{"value":"10.1016/S0723-0869(02)80023-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$E7FD092D-C3F4-4E29-A27A-FD722FC7C3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936bc212ee0f58c956363273f70d217577567ed","datavalue":{"value":{"entity-type":"item","numeric-id":327692,"id":"Q327692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$E59350FB-DE87-41A1-BD98-1A5135FD0DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6c9a0bc576cdf921af628c424ec6be3f23abae","datavalue":{"value":{"entity-type":"item","numeric-id":411655,"id":"Q411655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$77B8EBE4-7050-4243-A24C-20E3A0819817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2112c1a79f70fd141fe2dee491fd316f1d52a81","datavalue":{"value":{"entity-type":"item","numeric-id":189404,"id":"Q189404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$AFDBBEE0-ED54-4DD6-A305-62A1AABA698A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bffdc8b8d5e9929ac7ba3da2bea94b5f4ddd4baf","datavalue":{"value":{"time":"+2002-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q699008$F8605A25-B5AF-4150-974F-211BAFAD358C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d48fa5d07bc323b4c2eb6545190e34172aff886","datavalue":{"value":"This note investigates Hanoi graphs \\(H^n_m\\) which are defined as the state graphs of the well-known game of Hanoi with \\(n\\) disks and \\(m+3\\) pegs. It is shown that all those graphs are Hamiltonian and precisely \\(H^0_m\\), \\(H^n_0\\), \\(H^1_1\\) and \\(H^2_1\\) are planar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q699008$83DDA375-611D-40F0-80EB-9633808CE618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$907CB4D6-72B5-497B-8BB3-4BC9D335F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$4A5F87AE-EDF6-44DB-A776-313A67DF7248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26fe335e1fef883c0269640df14f6927e15f0521","datavalue":{"value":"1810508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$17417C86-39D4-41AC-B008-1B0E73BBA1AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q699008$504DF24E-756A-49AB-AA1B-302BD6A08F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8c9380c2eae3104289a0881d3e64fa2446fb2ac","datavalue":{"value":"game of Hanoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q699008$9295C225-2034-4B3E-8A59-37B96913CCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q699008$1D2BE503-0F17-4FA3-BEF1-9E5E6EFBA1A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$D8B16C40-5CBA-4C8C-B8D5-0862AAF51B5F","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":"Q699008$CB5082C9-5E44-472E-8F61-4DD4D5FC1267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9e33733f738abf3491955c6761d458942116df","datavalue":{"value":{"entity-type":"item","numeric-id":4949857,"id":"Q4949857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$302572C9-9A9B-446B-ABCF-1F5AAA9E597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e56fcd8c79fddf5b583e25bcf0b8c064acad75b","datavalue":{"value":{"entity-type":"item","numeric-id":1808786,"id":"Q1808786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$2735A44C-7183-4388-9574-B4608E60D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809281c6a5a9c405c419d7ea0bf571684e6545d8","datavalue":{"value":{"entity-type":"item","numeric-id":1813640,"id":"Q1813640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$DE9196C9-1B0C-4F6F-AF66-2A6FF65617C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403210569fd888a0b48317f2e82db24d9e8e66b8","datavalue":{"value":{"entity-type":"item","numeric-id":5285734,"id":"Q5285734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$2A2E0796-447D-4AC2-A056-AD2EB113F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e2a437490a7fcc2bb01fc2da3f95ceb315d16f","datavalue":{"value":{"entity-type":"item","numeric-id":4495694,"id":"Q4495694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$80C034E2-492B-4DC1-B3A7-0F985A123972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89681b234ac376b5483f410775920fc14d50954d","datavalue":{"value":{"entity-type":"item","numeric-id":1263889,"id":"Q1263889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$1A677E0F-73DF-43B1-9D5D-08E012704C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d2583482345282456cd19af783199825ecf0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5460875,"id":"Q5460875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$A7DE076B-1819-41DE-A48F-35C3A1FA7ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e08a73ea70ec3e4aa331ea3695ab47a28da039","datavalue":{"value":{"entity-type":"item","numeric-id":3803164,"id":"Q3803164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$9636E7CC-008C-48E5-B791-E50F9DE2E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c611dbd1a3c7ffe8122c7b43edb30b6648e5c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4763207,"id":"Q4763207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$B27B4D28-413E-4DD9-BE93-1ECFA561D568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4936c8c7796b21c7564f5704ca23fd312d5ff05","datavalue":{"value":{"entity-type":"item","numeric-id":3798668,"id":"Q3798668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699008$BC2CB3A1-3FC3-41FB-92E5-6AD65149583D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91b7c09d9a6fbf49b5a9b14a7b121dee9be41503","datavalue":{"value":"https://doi.org/10.1016/s0723-0869(02)80023-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q699008$7C90D585-4683-4517-BEA7-B0FAA1BDA24E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2d8e1b89eb394d337cf2f71e0a2c4d3bd96db9","datavalue":{"value":"W2049521475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699008$ACC53BE8-E8A6-4D10-8FB0-1D6D5B4217A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97b993254a871e70c9d6b58fc7261044a416f98","datavalue":{"value":{"entity-type":"item","numeric-id":2998925,"id":"Q2998925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac8a755f31a796515ca446c3c1a738650082a15","datavalue":{"value":{"amount":"+0.9385251","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":"Q699008$A7181482-C892-4BBE-A0C5-FFF5FD107DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520a2b539a6c32f4046ad8fd0c664edc0c650944","datavalue":{"value":{"entity-type":"item","numeric-id":3328579,"id":"Q3328579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32546268f056595474c59f5ed97cabaae0c9ed8","datavalue":{"value":{"amount":"+0.9207581","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":"Q699008$EF882415-B8DA-4914-B085-BF0DC6532E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0350e7efe568d713678fc4c961bc8f524b9b00","datavalue":{"value":{"entity-type":"item","numeric-id":4340555,"id":"Q4340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc296b579445099bcea99f3509c2a885063d452f","datavalue":{"value":{"amount":"+0.90579706","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":"Q699008$718EBD94-90D6-4B8C-B6AC-5C9835BEEF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89fb605323ea60b6f94a8d82a6011f084dbf1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2415071,"id":"Q2415071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bcb4970eae08653edd69ecf9807c76b9f4ed1a","datavalue":{"value":{"amount":"+0.90233207","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":"Q699008$45CF5946-1434-41CB-87E3-59E50769E343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad0ce462e6e995a1e3f87f20726bc0d6b8668f4","datavalue":{"value":{"entity-type":"item","numeric-id":1753021,"id":"Q1753021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb4670acf53cc3c592f23811faddc9c2f02e8fa","datavalue":{"value":{"amount":"+0.90118045","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":"Q699008$C09B76AB-9D69-4E65-84C4-9A7728699898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6af5ddb112c3e467ac47631b60d1c9e5be69b8","datavalue":{"value":{"entity-type":"item","numeric-id":4273876,"id":"Q4273876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a4f53cb6af212b0bd62c7079631509361937f6","datavalue":{"value":{"amount":"+0.89486104","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":"Q699008$3EF786F5-12D6-455D-B236-B26C96F2163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d36d2984c1b67ec0e6ee06ccaebdad0b82b69bc","datavalue":{"value":{"entity-type":"item","numeric-id":1045065,"id":"Q1045065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8ae878995f618084e358c565021b304ab4e18","datavalue":{"value":{"amount":"+0.8944484","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":"Q699008$3D4F06F5-B6A3-4026-A3E9-1F052CF1D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc957b3076093d974c3450f1c48d87a45719949e","datavalue":{"value":{"entity-type":"item","numeric-id":2268877,"id":"Q2268877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce34b4c97d0069404da9e15a76818757502f1845","datavalue":{"value":{"amount":"+0.8935288","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":"Q699008$5D58397B-5560-4BD9-AAA0-C02068F350DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4103ee6e566d9f91a625380dbce0e3d245cc974","datavalue":{"value":{"entity-type":"item","numeric-id":6057582,"id":"Q6057582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbb70aaf29f18a669cd3b7ed7ab3a794ea351fc","datavalue":{"value":{"amount":"+0.8931968","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":"Q699008$4E48CBEE-91E2-43B1-9F6B-7B4137DD66B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c31be1f9cb629007330c8d149a455827fdcae5","datavalue":{"value":{"entity-type":"item","numeric-id":1657785,"id":"Q1657785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4262b92d79cf26670f21e9e829887500fb6da9d","datavalue":{"value":{"amount":"+0.8925959","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":"Q699008$C2F83136-14D5-4163-9E7C-55E20FEED703","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the planarity of Hanoi graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_planarity_of_Hanoi_graphs"}}}}}