{"entities":{"Q2173741":{"pageid":2184484,"ns":120,"title":"Item:Q2173741","lastrevid":71467269,"modified":"2026-04-13T22:27:25Z","type":"item","id":"Q2173741","labels":{"en":{"language":"en","value":"The property of Hamiltonian connectedness in Toeplitz graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7190426"}},"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":"Q2173741$6478CBBD-AA09-491E-85AE-132D1481C10A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b7d1ecddd8fa6e1a9febb71ad6353269e0d3f7","datavalue":{"value":{"text":"The property of Hamiltonian connectedness in Toeplitz graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2173741$7E2FD559-4E54-4179-A5BF-1EFBCAE2A911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff8d009855cfbea272ea18007a11472bda58671","datavalue":{"value":"1435.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$95395BEE-3FBD-4C19-BFA6-9FEDA9615F8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d95a44ba31d068211dc39756602cbc8b799a33d","datavalue":{"value":"10.1155/2020/5608720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$2F296DBF-386B-4936-A75D-60F2894FF876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"836176d51c2316155413ff3d262916b87b00df10","datavalue":{"value":{"entity-type":"item","numeric-id":367071,"id":"Q367071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$1D6C8B48-2533-4D53-B7A5-2430043F0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3edc857173aeeb4bcd00fe49d19ee0bfdf123ab","datavalue":{"value":{"entity-type":"item","numeric-id":668454,"id":"Q668454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$4598A822-8D62-4937-B452-016E7A29006B","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":"Q2173741$96BD1A6B-75B0-4D03-B35A-494860D355DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$59BA6142-4FEB-4DDE-B1A9-F1CB6B08F33B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15784d321aac3bade60fa378317d3f88af56df9f","datavalue":{"value":{"time":"+2020-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2173741$4C94462A-CCDD-4651-A0C6-44AC00DB129E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4ba42f6ba9ffb602e7345f47c14747b45407328","datavalue":{"value":"Summary: A spanning path in a graph \\(G\\) is called a Hamiltonian path. To determine which graphs possess such paths is an NP-complete problem. A graph \\(G\\) is called Hamiltonian-connected if any two vertices of \\(G\\) are connected by a Hamiltonian path. We consider here the family of Toeplitz graphs. About them, it is known only for \\(n=3\\) that \\(T_n\\left\\langle p, q\\right\\rangle\\) is Hamiltonian-connected, while some particular cases of \\(T_n\\left\\langle p, q, r\\right\\rangle\\) for \\(p=1\\) and \\(q=2,3,4\\) have also been investigated regarding Hamiltonian connectedness. Here, we prove that the nonbipartite Toeplitz graph \\(T_n\\left\\langle 1, q, r\\right\\rangle\\) is Hamiltonian-connected for all \\(1<q<r<n\\) and \\(n\\geq5r-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173741$8D47330C-8D49-4B41-8BA9-CB28322294A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$0D5C055C-DBE1-4960-93F8-AB92C16E8099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$4C0152F3-03BE-4968-B86F-B88E209F0A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$A90870BE-42AC-4697-B184-A507EE933B10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87522d5dec92abec46e79fc0e8b4f9825f2f2e5a","datavalue":{"value":"7190426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$0B029CA5-C10A-4F96-AF95-6F3E5488F366","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":"Q2173741$470C7570-91DB-40FB-8E32-A3F1F1AB8C89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"487a867d5fece34ee7ec47680a6c81b60ed8f8fb","datavalue":{"value":"https://doi.org/10.1155/2020/5608720","type":"string"},"datatype":"url"},"type":"statement","id":"Q2173741$CF2958C8-9842-4788-B5DC-753B6FB335CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d72ff8e9a93b431acdc91cba7f503b1fb40c1c4","datavalue":{"value":"W3010853522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173741$13224AF0-4B36-4362-B12A-5F1246BE1901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$17E2E56F-7BC1-40BC-A666-CE8556B9E3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357dfda5cda208edd0d0ba5df2d58ac971b36c02","datavalue":{"value":{"entity-type":"item","numeric-id":3921269,"id":"Q3921269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$63D08306-BF70-4B7A-894D-ED71EC19AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbfc6fab68d777a6e0b7cdbf31846ec0656420b","datavalue":{"value":{"entity-type":"item","numeric-id":5941501,"id":"Q5941501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$39BEFD5C-E6CE-4DB6-A1B8-89E95F4FF07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb1822adf3b995a1d75432fb12eb23308f9742d","datavalue":{"value":{"entity-type":"item","numeric-id":367045,"id":"Q367045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$172322B4-9D0A-47DB-B7CD-2C35C42AEB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326be047f2c88d0da03ee9ff2d3e3fe6d79eb656","datavalue":{"value":{"entity-type":"item","numeric-id":1398261,"id":"Q1398261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$8D1939D0-BB04-4BC7-8461-3528904EB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc9a34c170be980c30ba5dd1785f2eee64d5bc7","datavalue":{"value":{"entity-type":"item","numeric-id":1348117,"id":"Q1348117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$81A89FD0-5409-4723-8D76-E1921EF6FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a72bb06b49377ee1041ef314eeb71c15970484","datavalue":{"value":{"entity-type":"item","numeric-id":3447609,"id":"Q3447609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$3EBC400E-CEB2-4A6B-8187-500A811493EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b17855c0f8d3c7153a9f8513e4444139d17ac7d","datavalue":{"value":{"entity-type":"item","numeric-id":5397297,"id":"Q5397297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$B06BC3C9-6133-4C3D-B9FC-2B0843BFFA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537c98cb87743e578fbabe1f0d7afc61a4da59e4","datavalue":{"value":{"entity-type":"item","numeric-id":3590284,"id":"Q3590284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$55BBDF7A-0BF2-4361-B6FE-46DBEFBB7D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5af33d07160580c12eadc272ac295702abc460","datavalue":{"value":{"entity-type":"item","numeric-id":3462324,"id":"Q3462324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$A90B3B77-85CE-4F27-8023-B3DE8DF94E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$38F37B07-2534-425E-9D80-6958D0099DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed191515377c05d8727a8e720590b3fce042cb52","datavalue":{"value":{"entity-type":"item","numeric-id":1126180,"id":"Q1126180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$3F5ABED4-B77B-4C6B-903C-C816111BD928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91017a316b69d82eb7fcb8ca7a6fb6dd1d40a08","datavalue":{"value":{"entity-type":"item","numeric-id":3724371,"id":"Q3724371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$3623157D-6B2F-4185-87D4-62D400B77080","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f2f65146b90899650af13ba3c23ed964e77667","datavalue":{"value":{"entity-type":"item","numeric-id":3462324,"id":"Q3462324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e11bca817f6c91036a5a48a993896d8cf4aa81d","datavalue":{"value":{"amount":"+0.9813601","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":"Q2173741$417A07F0-126A-4E9C-9EE4-18F7C5566BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5274eb8544a7eb533ca251e678b659555e61647","datavalue":{"value":{"entity-type":"item","numeric-id":3590284,"id":"Q3590284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a8c8c64a88822b7a3d4336819bfab87ca840d8","datavalue":{"value":{"amount":"+0.95999175","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":"Q2173741$49EDF7E2-518C-41D3-BDE7-0DA00B8EA6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d736584065c3bfeb0ca895eb47cc4df47dcc29","datavalue":{"value":{"entity-type":"item","numeric-id":1126180,"id":"Q1126180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fa731ce2bf9e13644671ef901cbdf4482533d7","datavalue":{"value":{"amount":"+0.9592665","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":"Q2173741$CE296D3B-787C-4F7A-AC6E-C695BD535F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c77dc609333fd1a780268a436bbfbbb7170457","datavalue":{"value":{"entity-type":"item","numeric-id":1348117,"id":"Q1348117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b19e0063005cc8bf9bdb0c37f91d1b550df84c1","datavalue":{"value":{"amount":"+0.93674684","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":"Q2173741$CBB88543-57C7-4C2A-B505-34E20341ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46babc58c4a89931b8df8a2aae511e79bdb11a95","datavalue":{"value":{"entity-type":"item","numeric-id":3754026,"id":"Q3754026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb02158466761c0fb83e6167ee055def186f10de","datavalue":{"value":{"amount":"+0.9322524","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":"Q2173741$FD2C6BC3-094C-4458-9202-E789D347FDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3867d2716ae08b2edc449eddd422a0ab54ee9582","datavalue":{"value":{"entity-type":"item","numeric-id":1801761,"id":"Q1801761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca67b7233840230843b9bcf80fdd0ac2acd6a9","datavalue":{"value":{"amount":"+0.92238563","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":"Q2173741$09660231-D42E-4831-9DEC-891ABB7E5398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a332be648050ec616a0829cecd289d69c7ded6","datavalue":{"value":{"entity-type":"item","numeric-id":2445323,"id":"Q2445323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bc94f080b8b4653dc72ef16790babc9ae9cc9d","datavalue":{"value":{"amount":"+0.9126802","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":"Q2173741$973BA15A-AC67-40D3-A6A1-F0F43275BAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e706e19fa39624bee53f95a37ea130784417ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5142378,"id":"Q5142378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fef27ee9ac1c95cb4481cabd873a7765faee4d0","datavalue":{"value":{"amount":"+0.9116635","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":"Q2173741$82FFBF4C-F3EE-4462-9B6D-9DEBA931A134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff3991c446dbe7cd5e53717f44ec8631baf8cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2497487,"id":"Q2497487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda99233926812ea624d068319c6331e365b5516","datavalue":{"value":{"amount":"+0.9109727","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":"Q2173741$3B08540B-5F50-46FC-A8DD-3D107DC76AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ae8e051033be09f8afc04d34b9a58669e1905","datavalue":{"value":{"entity-type":"item","numeric-id":2804770,"id":"Q2804770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054852ae0c99713a77bc7e652f6a60135556ec7b","datavalue":{"value":{"amount":"+0.910895","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":"Q2173741$6B8184D8-B4E8-441E-BE9F-8FF2210EAD38","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173741$6E220039-B983-47C1-9BEA-418C99E06F67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The property of Hamiltonian connectedness in Toeplitz graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_property_of_Hamiltonian_connectedness_in_Toeplitz_graphs"}}}}}