{"entities":{"Q1580773":{"pageid":1591513,"ns":120,"title":"Item:Q1580773","lastrevid":72244779,"modified":"2026-04-14T03:36:09Z","type":"item","id":"Q1580773","labels":{"en":{"language":"en","value":"Hamiltonian cycles in T-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507691"}},"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":"Q1580773$B08EA749-DD4E-4C03-B46B-8D6EF96F0C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a84849d349e187307fe87b62d177f1a63bd4e29","datavalue":{"value":{"text":"Hamiltonian cycles in T-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580773$8B7F9F77-7875-4A93-88ED-E2E2077D90E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c632fa62603c5d4ef09b340c3fb7cb7283af0ae","datavalue":{"value":"0953.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580773$BF640968-FC1C-4894-9322-4546C651945B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580773$2B00FB1E-52D9-4942-94B2-093FAF083EE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a23b8f46c59ae1e048c3fabe96b6e946731b22e4","datavalue":{"value":{"time":"+2001-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1580773$4AC6512E-2C5D-43EF-93EB-40D2F5E3D45A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70fbc4b521b4d02a57b10c1a6840732b16ec5f21","datavalue":{"value":"The vertices and polygonal edges of the planar Archimedean tiling \\(3^6\\) of the plane is called the triangular tiling graph (TTG). A subgraph \\(G\\) of TTG is linearly convex if, for every line \\(L\\) which contains an edge of TTG, the set \\(L \\cap G\\) is a (possibly degenerated or empty) line segment. A T-graph is any nontrivial, finite, linearly convex, 2-connected subgraph of TTG. The authors prove that with only one exeption, any T-graph contains a Hamiltonian cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580773$6443E301-1F8A-418D-9843-55C904A83AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580773$51577F73-7D3C-49D0-9AC7-F3D0C22D62ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c294bd26f622c6dce0bc87849a0af04c98e3bfa9","datavalue":{"value":"1507691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580773$8F096281-C4B9-452A-9070-47B89B4553C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c29a8c8eb7578be0e12c82b6b6ed1915a75367","datavalue":{"value":"Archimedean triangular tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580773$F8E2554B-0CDA-4FEB-ABFC-BBE218E8448C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580773$A45FA738-FF4B-4FE2-AF58-53C23FC82E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b61ec876fdf8e690933690ac044b32946b2d815","datavalue":{"value":"T-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580773$6BC386D9-461D-4F09-99EF-45D12A83A7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a29f73c18b2382406f41cbc61519d3d50e1c4c56","datavalue":{"value":{"entity-type":"item","numeric-id":1096891,"id":"Q1096891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580773$1EABBA01-B8F1-4F85-9CB2-CAA7A6796DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0952cc37312607527ba40c0a8dbcf143f36ac88","datavalue":{"value":{"entity-type":"item","numeric-id":481028,"id":"Q481028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580773$8754D279-F221-41A8-80FA-3342A91E687D","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":"Q1580773$65D11088-CF23-466F-960A-50A678CD27FF","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":"Q1580773$320E16BC-0CB2-4F43-86CB-074061F38352","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"781d13762a17d5f6c7aecb6b45cfa3b31a115b3c","datavalue":{"value":"https://doi.org/10.1007/s004540010051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580773$2DE3A09E-70A4-4C26-8260-24FE5C4CC300","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52c9e18acb0af180638f9d9f368c4440c0c9835b","datavalue":{"value":"W2080396663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580773$771BE2F8-70F0-4CF8-B6EA-875B659079B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"787cf3cffc019d324e475dec269aeac780c5e19f","datavalue":{"value":"10.1007/S004540010051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580773$3F102558-A005-4141-BD86-283BF33CEFBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933b87ffc741c764c05e85cd9052c95c44d9764d","datavalue":{"value":{"amount":"+0.9474901","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":"Q1580773$453E176F-80A2-4192-A428-B71148CC606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cbd05f6b582bcfb419ad8dd386ecfcc5159b69","datavalue":{"value":{"amount":"+0.93969005","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":"Q1580773$795391F5-E40D-42E4-BCBB-DA3FB92F2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a12ae74035725a65297658a64f2930c14b776e","datavalue":{"value":{"entity-type":"item","numeric-id":1122591,"id":"Q1122591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecda0c1bc25791b68cb44063149afc774683478","datavalue":{"value":{"amount":"+0.9305672","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":"Q1580773$C7A6A3B0-875D-4106-BBAB-004337D95630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e115c862a6fffd6e4c9580e5e1d726b334c730","datavalue":{"value":{"entity-type":"item","numeric-id":1908953,"id":"Q1908953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81172264b1f154df76560bd48273af652e06c6d4","datavalue":{"value":{"amount":"+0.92345464","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":"Q1580773$FD27FDB1-5988-4687-A1CC-20A659712295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b31bf5a539d49ce32013f9ff4a8608be884a7e","datavalue":{"value":{"entity-type":"item","numeric-id":673339,"id":"Q673339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62654d01badbdb47520365456ebce2d32bdce45","datavalue":{"value":{"amount":"+0.92338395","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":"Q1580773$4EA11A97-1D29-4647-935C-B851CF679A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9d6702ffabb5dd659c3480793ef263d8b793c5","datavalue":{"value":{"entity-type":"item","numeric-id":4539871,"id":"Q4539871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da9af0db836ccde2cda5364660b7c765064695a","datavalue":{"value":{"amount":"+0.9224585","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":"Q1580773$1C1B5AC4-76F8-438B-B7A6-8E6270DFE87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ea501f7e8a2257e26204457e13f3efaaf100","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728963eb38d1e33b12a6cea26bba1ffc82dd48c1","datavalue":{"value":{"amount":"+0.92115164","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":"Q1580773$D55F914D-046C-464A-BBB3-866B172C47DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb92df79796df731a07e8bf674034c56c7d16310","datavalue":{"value":{"entity-type":"item","numeric-id":3987229,"id":"Q3987229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db4ed9768f837d270f88296c5316d1f513963da","datavalue":{"value":{"amount":"+0.92073905","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":"Q1580773$EFFAA186-F981-428A-9B1E-28D9F569DDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a46240341b5a602e834ba8e96c49f4c940a35c","datavalue":{"value":{"entity-type":"item","numeric-id":1584279,"id":"Q1584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e53612489df22afcdd6063b25c27855d06b0a3","datavalue":{"value":{"amount":"+0.9192624","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":"Q1580773$D2594377-9911-4406-B80E-1417BC93524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da74fc4968271d56affadeaa36b5d6ff7507ff6f","datavalue":{"value":{"entity-type":"item","numeric-id":2563428,"id":"Q2563428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbcc88a745f00e13ac6718cab8b50ac1ee6a1bb","datavalue":{"value":{"amount":"+0.91881967","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":"Q1580773$3152B594-94E4-4CA5-AD50-25AD3694DBC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in T-graphs","badges":[]}}}}}