{"entities":{"Q1348117":{"pageid":1358856,"ns":120,"title":"Item:Q1348117","lastrevid":71387934,"modified":"2026-04-13T21:56:32Z","type":"item","id":"Q1348117","labels":{"en":{"language":"en","value":"On hamiltonian Toeplitz graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741681"}},"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":"Q1348117$9B17D22A-FDD4-48B3-A48B-FE2A5E13BAE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa1055816177ceac5ff09871cebce4eef77feada","datavalue":{"value":{"text":"On hamiltonian Toeplitz graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348117$B64CF774-5513-4534-BEAE-8A60A329CE7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ab7e91c59e2d5ce2e626ca988f8263c3b9ea5c9","datavalue":{"value":"0988.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348117$5A218308-4E88-46A8-BF79-497110C40DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce7368c7b0814c5133a345b71dcb9bc091eecaf","datavalue":{"value":"10.1016/S0012-365X(01)00136-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348117$3CDF2D28-B2BD-41F5-B754-FFC1B154A8D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348117$54310714-C06D-4ED1-B565-18CD23EDC448","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":"Q1348117$DB998624-4334-498E-8153-DD65AD9C6561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348117$B56A8AC3-46B1-44D8-8CB2-51D701644355","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48a26eb978733dfdf88b9466ff98ee4157025e0e","datavalue":{"value":"Let \\(n,m,a_1,\\dots,a_m\\in \\mathbb{N}\\), \\(0<a_1<\\cdots <a_m<n\\) and \\(V:=\\{0,\\dots,n-1\\}\\). Define \\(E:=\\{[i,j]\\in V^2:|j-i|=a_k\\) for some \\(k\\in\\{1,\\dots,m\\}\\}.\\) Then the graph \\((V,E)\\) with set of vertices \\(V\\) and set of edges \\(E\\) is called an undirected Toeplitz graph with stripes \\(a_1,\\dots,a_m\\). The author considers connectivity properties and hamiltonian properties of Toeplitz graphs. A sufficient condition for a Toeplitz graph to be connected is described and a complete characterization of connected Toeplitz graphs with two stripes is given. An infinite family of hamiltonian and of nonhamiltonian Toeplitz graphs with two stripes are described. Sufficient conditions for Toeplitz graphs with many entries to be hamiltonian are derived as well. Note that the circulant graphs are special Toeplitz graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$83A90C21-07A8-410A-B80D-416C3974B2E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348117$61E72E52-3FA7-4ED8-ABC4-EB75A6F86967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348117$87BD0F19-85C2-470A-B1D4-4A9162B83ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e960da64a720875f87c5ad998c835e92332efb69","datavalue":{"value":"1741681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348117$814287DB-2F80-4A60-A832-411AEDCC071A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e13588cdc4776f8340e07bd6c208e7de97e370f","datavalue":{"value":"Toeplitz graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$51AF7204-AAAA-4058-A1BA-A3349BE3A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$7EA0273F-7584-47B3-918C-BF3CDD2661C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$ED68B7DD-E8BF-413D-B236-ED5D7B13268A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$85045829-EB31-4572-9D9C-156F9033F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348117$534279A8-1838-48F1-A28B-DFF6169D268C","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":"Q1348117$92B80666-9011-4160-B23F-98BFB1B972B8","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":"Q1348117$C483BBE1-C178-461C-8428-B18A48D4C1D7","rank":"normal"}],"P1643":[{"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":"c096d4a5583f94d3095a03fb7f50636de374d590","datavalue":{"value":{"amount":"+0.9063261151313782","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":"Q1348117$810BF993-6B2A-4679-9DDF-F10083A8E6EC","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":"23e49fe536e83dfb00093504e044d56ca7863a11","datavalue":{"value":{"amount":"+0.8907795548439026","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":"Q1348117$B97629FA-0E1C-4125-9555-08DD4854B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a4e22bec25ea02f855b10ee60c2bef7cabb4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5139715,"id":"Q5139715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e59d46e461bf16da9c3539baa38243225cbe6f","datavalue":{"value":{"amount":"+0.8564946055412292","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":"Q1348117$0FF240CA-30FD-475C-80EC-ACB584DDF74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61020c1add26e410f70f307ce46d310f78ab575","datavalue":{"value":{"entity-type":"item","numeric-id":5740998,"id":"Q5740998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52b5ef8cc677b7f628e15e4402bd71e76ed910f","datavalue":{"value":{"amount":"+0.8517831563949585","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":"Q1348117$2E82150A-F823-476E-B4A5-33A0F5DAC15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e561dd8e476aa123f506d7df7656c54a1324cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3447609,"id":"Q3447609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f2ac635d8e95bb4080035f44ad25c3e76bbe88","datavalue":{"value":{"amount":"+0.8503435850143433","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":"Q1348117$55233B6E-9711-40EB-A825-3155675F8C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On hamiltonian Toeplitz graphs","badges":[]}}}}}