{"entities":{"Q1313856":{"pageid":1324606,"ns":120,"title":"Item:Q1313856","lastrevid":43024523,"modified":"2025-07-17T00:08:10Z","type":"item","id":"Q1313856","labels":{"en":{"language":"en","value":"Hamiltonian circuits and paths in subset graphs with circular adjacency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500634"}},"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":"Q1313856$7C81AEC7-3615-473C-A5A7-2FDA991CAF8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1314dce60a8981cfdcd97636a9fc3868e271c731","datavalue":{"value":{"text":"Hamiltonian circuits and paths in subset graphs with circular adjacency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313856$9E933193-7BF0-47B9-B63C-E2251128E17A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"855edcb648fb2c53e50fc6176b74a22b1e12b2d9","datavalue":{"value":"0831.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$1030AFD3-1F85-4BD8-A808-D85796648C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"085d4a9a9908e7b5d63034cd6b35bc9060f5a061","datavalue":{"value":"10.1016/0012-365X(93)90292-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$3FD3AA3F-19F2-4A8D-9BAD-B568226BC54F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5596af3dad781670f5196ddaf2c70e04d12cb270","datavalue":{"value":{"entity-type":"item","numeric-id":788269,"id":"Q788269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313856$3C0F8BC5-DB6F-45B8-91EB-4132DCB21F06","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":"Q1313856$20AAC481-88D3-4310-A5D1-D893E16B0EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1a50df76c568df24ff0eeeaa3e989fd706da245","datavalue":{"value":{"time":"+1996-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":"Q1313856$0BC9B6FD-7373-4FE3-8D08-C637D227DAA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0f2c700ded4d83a5215f19f30a66533aefd28fe","datavalue":{"value":"Let \\(G(n,k)\\) be the graph whose vertex set is the set of all binary \\(n\\)- tuples with exactly \\(k\\) 1's and for which an edge exists between two such vertices if and only if one vertex can be transformed into the other by the interchange of two adjacent coordinate values (with the first and last coordinates considered adjacent). The following results are obtained. Theorem 1. A Hamiltonian circuit exists for \\(G(n,k)\\) if and only if the following conditions hold: (a) both \\(n\\) and \\(k\\) are even, and (b) \\(n \\geq 7\\) and \\(k = 2\\) or \\(n - 2\\). Theorem 2. The graph \\(G(n,k)\\) has a Hamiltonian path if and only if \\(n\\) and \\(k\\) are not both even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313856$8FD55327-A8B5-4EFD-87CF-193FEEF9167E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$2F0655DA-DA7F-406E-A83C-AECC4E5AEA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$2BADFEAF-A2DC-41F3-95EF-1379741EFE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$C7FE4C3C-5F44-4EE3-B8BB-42FE58AC97C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb1b3b3659d45a8f0d0a919247670e9e760384e","datavalue":{"value":"500634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$A6CCACBB-B0DD-4581-8203-2CD84F649F7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9d25fd7dc2391d9ae1f090e7c9078db3e76d93","datavalue":{"value":"Gray codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313856$FEB30E8F-8623-4101-BF2C-6479E34FCA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313856$C48372E3-947C-413F-95F2-BECAC6AE5F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313856$0E25B8C1-C26B-411C-8C97-FBB55B9EC0F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7d7d747ec60c6c4aa0c572550273cabc19e901a","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313856$CF8A4963-5203-47E3-8CF6-2ED66276B977","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":"Q1313856$55DD9F37-F9A2-4E73-AEEA-16E1A3C91458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"977d125fe4e27ffa6fb8b3b4ef7343c068e1aed5","datavalue":{"value":{"entity-type":"item","numeric-id":1147162,"id":"Q1147162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313856$BFA07B9F-63A9-4CDA-A516-08D246FA4529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e4dc2c929414e26102d79580aadf3d4bb6b9b89","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90292-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313856$7BDB29C6-80D1-42CC-B89C-10FB27D254CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"371f292cefa0f439196d5c75dfae5dae1382f92b","datavalue":{"value":"W1996705597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313856$EE0EC3C5-39B0-452D-9F1C-27013B9E5391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee4fdef69ee1f6bc617327c540d07b8e52cc14d","datavalue":{"value":{"entity-type":"item","numeric-id":5202208,"id":"Q5202208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6df87710a4ac01188c9f6dedaa78c1f22bea98","datavalue":{"value":{"amount":"+0.9283141","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":"Q1313856$61D53347-FF46-426E-8535-0BC335866631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0653d110ba25319fdbca95f563809045377ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2426886,"id":"Q2426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8203e497d82713a471a3e691268daecaffd45c","datavalue":{"value":{"amount":"+0.9188793","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":"Q1313856$9CC1F0EB-8D1B-4358-AA4A-B1E3113E1EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2c2744e34e7d6d1343c10479254bfc65a12040","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d991d959c200246bf27586f2c070be8b559dca","datavalue":{"value":{"amount":"+0.9120687","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":"Q1313856$45DC2E27-22E6-4818-A87D-3BAA7904CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bea328417bcd5c7eb9485ee65e068579705fbbd","datavalue":{"value":{"amount":"+0.9113817","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":"Q1313856$AC7F93B0-B1AC-41F5-9CDF-4F5D6E1D831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d777c5f7680a03db1adac4d05d8723c218933dd","datavalue":{"value":{"entity-type":"item","numeric-id":3167351,"id":"Q3167351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41a03b66e51dac720310559dd9806d98fd5aef1","datavalue":{"value":{"amount":"+0.91083366","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":"Q1313856$888BD7E1-43FD-4F51-ABDA-541BA1B60859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abe8b6575fbb9b943bc7bb21cb7649a0255938","datavalue":{"value":{"entity-type":"item","numeric-id":1262132,"id":"Q1262132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a213e3df580b9a342c638a39aa9289b70fca4169","datavalue":{"value":{"amount":"+0.9050137","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":"Q1313856$25BE21CB-B50E-4EC6-9B36-57FE3AACC446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59cbba4f2d5635cd31c454865404063c0809ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3139776,"id":"Q3139776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626f95ac8798c6748321bd016c7313c8080404ae","datavalue":{"value":{"amount":"+0.90446365","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":"Q1313856$26096AA5-FB95-4786-9B31-931B65E54BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36834690c0a43837a6a00efd3f3a97b9e20bb55e","datavalue":{"value":{"entity-type":"item","numeric-id":5492585,"id":"Q5492585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680ca3f271de335fa8b5face71aad92b75e642b2","datavalue":{"value":{"amount":"+0.9026857","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":"Q1313856$5599F43B-3081-472D-8188-5FC4EDA12BE9","rank":"normal"},{"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":"e0de8d2ff29f980c2c8a1cddb115f3de7861a0ef","datavalue":{"value":{"amount":"+0.90125424","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":"Q1313856$D3BEC0ED-51CB-447C-82D4-7D55739BDEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ed80b0af231949d5d73dcb213acd55d9f97a13","datavalue":{"value":{"entity-type":"item","numeric-id":1350298,"id":"Q1350298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf582195735b52b6dbb2c415aea99306311c17ca","datavalue":{"value":{"amount":"+0.9003869","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":"Q1313856$0AEA498D-F62F-4D67-8D13-2A3DED35FE58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1313856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1313856"}}}}}