{"entities":{"Q1126180":{"pageid":1136929,"ns":120,"title":"Item:Q1126180","lastrevid":69701991,"modified":"2026-04-13T08:49:28Z","type":"item","id":"Q1126180","labels":{"en":{"language":"en","value":"Hamiltonian properties of Toeplitz graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955082"}},"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":"Q1126180$A567AFE3-F4C4-4D7A-BA87-7877C7CB7640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6827732cf53982c285daaa939ca266679852eca","datavalue":{"value":{"text":"Hamiltonian properties of Toeplitz graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126180$578B2534-EE7C-4EC4-B2BF-5893EB0709E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe7fa78adfebcd1e7e53081d3127551ac28868ec","datavalue":{"value":"0864.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$DC389877-F6F7-4E1C-9566-C8282CFFE163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a38ca1db97f74de1640cb79344ec41dfec2a21e1","datavalue":{"value":"10.1016/0012-365X(95)00111-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$213FB7C8-6FE4-4DAE-B133-2CB3D1E8BB7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1d588384326d16fbbf4d2c546230cdba57c51b","datavalue":{"value":{"entity-type":"item","numeric-id":809903,"id":"Q809903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$D398D508-1068-4ECC-949A-7F7A075A547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$4FDF62AA-8054-4ACF-975E-49F5126E223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$B0411C12-196A-4152-9235-1471E0A26916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d259aac3fbac0019c59067c99a57262ec4278dc","datavalue":{"value":{"entity-type":"item","numeric-id":1200767,"id":"Q1200767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$08A2D5F5-F14E-4D7C-93B0-89AD74112C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7f2b27336df870a7b06492cd69dc12d3aeec84","datavalue":{"value":{"entity-type":"item","numeric-id":887264,"id":"Q887264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$CB5F775A-7309-44E6-ACB9-8E7E407E72F3","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":"Q1126180$B1CE5314-60C0-4FF7-B6DB-1D0E9AA6058C","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":"Q1126180$B909D84A-A790-45EF-875E-48C47F14ACA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126180$A5186031-8EAC-4A74-AA3A-60564D0A52C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e63cbd80d7fcb9a1dc9a0874c32d3d11a4ef98f","datavalue":{"value":"A Toeplitz graph is an undirected graph that has an adjacency matrix in which all of the entries are the same in any diagonal parallel to the main diagonal. The Toeplitz graph \\(T_n(t_1,t_2,\\dots,t_k)\\) has adjacency matrix with \\(k\\) nonzero diagonals that contain the \\(k\\) rows \\(0<t_1<t_2<\\cdots<t_k\\leq n\\). Hamiltonian properties (Hamiltonicity, traceability) of these graphs are investigated. For example it is shown that the Toeplitz graph \\(T_n(1,t_2,\\dots,t_k)\\) is Hamiltonian if and only if either \\(n,t_2,\\dots,t_k\\) are not all of the same parity or they all are even and \\(t_2\\leq n/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$F8023324-0CE5-4316-B926-E1EBDAB87680","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$8D80F93A-A205-4EB3-8CDE-5890A87F62E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$92DC6402-1A55-40F5-A62B-D57E229DF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$463C2F91-3299-4C6E-B275-7A58B38BD85E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d32807cc87c544bb51f6f7e2d98e772b8b6f5b1","datavalue":{"value":"955082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126180$F77ADBE0-E4C2-4099-ACD8-DBE3DBCA5172","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$F3CB1EDC-699F-47B6-990A-D57B07FD02A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f03729e6f2f682d932e8ee64bc6f89f8025ea32","datavalue":{"value":"Toeplitz graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$E3837388-FD98-4CD7-AC40-D80F20FA71D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$0454AA30-B42D-47E7-8447-70A232F12B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$7D1BA264-77CA-4074-B1CC-5F0E394C0129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126180$72E1FEE9-6C63-4CA5-9F7F-E3DE3F39B5EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$DFB757F6-FE13-4932-9607-CE6153F0F710","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":"Q1126180$2824ECCF-4D95-4233-9CF8-8B1540E01ECF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$8BFF3212-3D0D-4A8E-8493-50CA85A2C410","rank":"normal"},{"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":"Q1126180$59C8784D-7F4D-412A-B938-F063597019B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$539B3566-1255-4C98-A262-E73DD6343BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$9DE6967A-C62E-421A-9EDD-68DE0A59B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$CAE781C2-FD6F-4AFB-8031-3F4144F2466F","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":"Q1126180$F38C4D5F-9C0E-41E4-8EC5-062EBFF35FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$6331CC75-6A13-4987-AD06-AED2F43BC6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$638CB8D2-51E5-4514-A8C6-3464B9AE6175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5af3dc9e33f677dd04ee2be26ccf128715aa42","datavalue":{"value":{"entity-type":"item","numeric-id":3955520,"id":"Q3955520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$95CA3817-A679-4367-91D6-196B7BBE9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126180$7CC28013-644D-4474-B4B0-9CE5BC8DD9D6","rank":"normal"}],"P1643":[{"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":"0f0ac1612ad87067392d126ae290a67e8adffbb4","datavalue":{"value":{"amount":"+0.906415581703186","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":"Q1126180$C9D54C3A-A4C1-464C-98CF-3D4A5A39C679","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":"99873f6399336b892ce2afdfe87dc9dd33df7251","datavalue":{"value":{"amount":"+0.8964206576347351","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":"Q1126180$DA2372E2-C14A-46D4-8E23-16D1CAAF4B10","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":"7288b13c6d03820ad485daed1427bcf7eef74942","datavalue":{"value":{"amount":"+0.8942906856536865","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":"Q1126180$EE03C861-DBB4-4007-9222-43A02B094339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c232f40ed6402e2e4fa28f14128126da5863eae1","datavalue":{"value":{"entity-type":"item","numeric-id":5397297,"id":"Q5397297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60ccb2ebfbd1774f7e7015f3ba894530c6f6e2e","datavalue":{"value":{"amount":"+0.893011212348938","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":"Q1126180$4B6380DA-6FC5-4306-BC1E-87C0158F2109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian properties of Toeplitz graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_properties_of_Toeplitz_graphs"}}}}}