{"entities":{"Q1310230":{"pageid":1320980,"ns":120,"title":"Item:Q1310230","lastrevid":67133784,"modified":"2026-04-12T15:31:06Z","type":"item","id":"Q1310230","labels":{"en":{"language":"en","value":"The Hamiltonian property of consecutive-\\(d\\) digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 475040"}},"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":"Q1310230$B9020512-DD54-4673-A50B-EADF0633BA15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90ffb4ed4a316307bc70d020e1dcf691f1b2221d","datavalue":{"value":{"text":"The Hamiltonian property of consecutive-\\(d\\) digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310230$F4D34E8B-98C6-4F93-8A9A-57D424867ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd6181e0388369c24345f6bef674ed288d55fe2","datavalue":{"value":"0789.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$6E43E57B-11F4-4D48-8F2F-478FEBB7C723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d19395edf4e4587ca9c0c4816884415fc0bd95b","datavalue":{"value":"10.1016/0895-7177(93)90253-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$1014C046-C2C9-485B-BFD6-51FD800D9306","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc99d329167cc7eaa3e14b327672717e992c576","datavalue":{"value":{"entity-type":"item","numeric-id":781945,"id":"Q781945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$9F0D844B-7765-4AE8-8B28-8DFAA9995DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$6E5D463C-1FD5-41C5-8A43-11EB153E33A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$69D8AB75-788A-444F-A2E2-555756940406","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$6484A3A0-1681-40ED-A390-7BDBD7E7F42A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c06e6cd5a48029e0c8560153d352e12b0e3dbdf3","datavalue":{"value":{"time":"+1994-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310230$9E82D949-452F-4F9F-9286-5632D0C8BB9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"932490e9334118fc5273255ed1eae10c4e776054","datavalue":{"value":"Let be \\(G\\) a consecutive-\\(d\\) digraph whose \\(n\\) nodes are labelled by the residues modulo \\(n\\) such that a link exists from \\(i\\) to \\(j\\) iff \\(j \\equiv q_ i+v\\), \\(q_ i+v+1,\\dots, q_ i+ v+d-1\\) (modulo \\(n)\\). The authors prove that \\(G\\) is Hamiltonian iff \\(d \\geq \\text{gcd} (n,q) >1\\) and that \\(G\\) is Hamiltonian if \\(\\text{gcd} (n,q)=1\\) for all \\(d \\geq 5\\). This extends the characterisation of Hamiltonian consecutive--1 digraphs of \\textit{F. K. Hwang} [Oper. Res. Lett. 6, No. 3, 125-127 (1987; Zbl 0615.05033)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310230$3D66544B-E9C7-42DF-A02F-3BD4F0DA2231","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$3824E72A-3337-4DB2-9777-F0A3FBDE05B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$D1BBFDC5-9224-4D3E-B005-525E11D0E4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$6881E73D-C3B9-4A7B-A69F-ACF64411137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$8FA499E9-9BCB-480B-9639-D6F5C3A449BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41db6be934b6833b59849595c4f5d02f224a10c8","datavalue":{"value":"475040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$5E0F9E97-CDFB-414C-8369-72EC60173EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f9dc0e219818a5df34ea52e430e6d876f5f38e","datavalue":{"value":"consecutive-\\(d\\) digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310230$358BE09B-B611-4958-80FF-126B26929B44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$0E372CB2-40D1-4544-9D71-E93B9E5EDE53","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":"Q1310230$8420A116-AA05-4777-BBF1-F57969147EEC","rank":"normal"}],"P223":[{"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":"Q1310230$A9997D01-89D5-4F0F-9709-A20A01462F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f878cf7b303763fcec68008e2292d9001a3ffed","datavalue":{"value":{"entity-type":"item","numeric-id":3800064,"id":"Q3800064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$6B3C0485-8F5A-419E-89DC-ADBC507A23C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$277778BC-09C3-43D8-8B33-33B1BD53ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$323C8B65-C0E7-4974-87EA-CD81E8F2B488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45e98c2d6a4532904bc51cadbfecd6d086594ef","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$0F825706-78E9-4EA0-ADD4-9BA2546559A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142e20e59c5a67e2a5c0cf8a87c269e5afe7372f","datavalue":{"value":{"entity-type":"item","numeric-id":1820790,"id":"Q1820790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310230$D2C9DF01-5C53-4FA6-9EC1-CA01B609FB78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9453553b107c48e3f5867d55ecb125f32fd2f72","datavalue":{"value":"https://doi.org/10.1016/0895-7177(93)90253-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310230$7522B5AF-F38A-4726-BC0D-DE5E02CFF0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0d52d3c366b1ea4ef824275fc36902fb04d4e47","datavalue":{"value":"W2034044758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310230$1528DB91-B458-485D-940C-17DE5B2E70E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41899477a4402f0f6c072e1970779badd63bf3db","datavalue":{"value":{"entity-type":"item","numeric-id":3353038,"id":"Q3353038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659ba2eb2fccbb4877fe3c8390a1e0914e170798","datavalue":{"value":{"amount":"+0.9567854404449464","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":"Q1310230$7BC3585E-077F-4BF4-9116-5C809757A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36864424593304c3a3ed91c250d9a346a58fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1368420,"id":"Q1368420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798ab8f7343dba893ff7573d5c1ce9d95fb2f2e7","datavalue":{"value":{"amount":"+0.9326393008232116","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":"Q1310230$A4B2B7A4-7F28-49CB-8D47-89D12F9B4363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95020da577862f2810f2a177f2d784e12c68078c","datavalue":{"value":{"entity-type":"item","numeric-id":1850019,"id":"Q1850019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798ab8f7343dba893ff7573d5c1ce9d95fb2f2e7","datavalue":{"value":{"amount":"+0.9326393008232116","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":"Q1310230$C4F3C397-B24E-447D-90A1-1F457C2BAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9099da92ab4b46ce062d86dd40d47fb4f25035","datavalue":{"value":{"entity-type":"item","numeric-id":4242729,"id":"Q4242729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbe6da4e65a18156786487d422acd47548bdd1a","datavalue":{"value":{"amount":"+0.8979909420013428","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":"Q1310230$2F802C82-317C-40DA-A29C-2CB135A49F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803779e34ab59473d40fa070d5f7869eee9cfef2","datavalue":{"value":{"entity-type":"item","numeric-id":1199422,"id":"Q1199422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5d30f08c0d29aab24490ba933d58d609357e19","datavalue":{"value":{"amount":"+0.8485357761383057","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":"Q1310230$81D70818-5A42-42B2-B8A5-E0E4559626F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hamiltonian property of consecutive-\\(d\\) digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hamiltonian_property_of_consecutive-%5C(d%5C)_digraphs"}}}}}