{"entities":{"Q1062075":{"pageid":1072827,"ns":120,"title":"Item:Q1062075","lastrevid":48837385,"modified":"2026-01-05T23:31:55Z","type":"item","id":"Q1062075","labels":{"en":{"language":"en","value":"Gray codes with restricted density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912423"}},"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":"Q1062075$333F26BB-349D-42AF-9625-7187EDA7DCF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1f95b0ffe602aac0f58e5816656048c2c115fc","datavalue":{"value":{"text":"Gray codes with restricted density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062075$4F8C158D-0C63-4036-9C70-67653E86EA41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5e5a885a80a8ecf4e448fff8fa6c00152e38b95","datavalue":{"value":"0572.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062075$00A6BE28-62AF-4A28-ABC8-D1020E4F189F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25988d79464d3f714286c9b9f07f8779d4106085","datavalue":{"value":"10.1016/0012-365X(84)90179-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062075$B3765531-1CDD-4FDA-A2AC-23CB47D1F02C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd50e3dfac81530fd731a823b92048cbed5a0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1062074,"id":"Q1062074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$52422E2B-61CD-4032-A2DB-A393D001CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f3b4fd1faa8793d5ca19cb94fa8af261cd5b82","datavalue":{"value":{"entity-type":"item","numeric-id":1177268,"id":"Q1177268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$9F2BFF42-C2CE-414C-A183-BB617A3C287E","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":"Q1062075$267B67FF-22CA-45A4-AE5F-D13994D75EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062075$B69DA92C-7530-41F0-96EE-AC9D9AF10E22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e52536a4264b6e3ea37e3dc0a6ab7dcda37de79d","datavalue":{"value":"Define two k-sets of a totally ordered n-set to be adjacent whenever their symmetric difference is an interval of length 2. This paper shows the resulting bipartite graph has a Hamiltonian path whenever the size of the two parts differ by at most 1. Simple necessary and sufficient conditions on n and k are given. Furthermore, a low degree product of this graph with the complete graph K(2) is shown to have a Hamiltonian circuit whenever the graph is non-trivial. The authors have written computer programs for producing Hamiltonian paths and circuits for these graphs, but the paper does not mention this. The example after proposition 1 contains a typographical error in that the vectors 001110 and 011100 are interchanged. The paper also considers some related problems and gives some examples and proofs in support of a general conjecture. The following is included as a special case. Conjecture: it is possible to order the binary \\((2k+1)\\)-tuples with k or \\(k+1\\) ones such that consecutive tuples differ in precisely one component (with the first tuple considered consecutive to the last). This is related to the Hamiltonicity problem of the odd graphs. A concurrent paper by \\textit{P. Eades}, \\textit{T. Hickey} and \\textit{R. Read} [J. Assoc. Comput. Machin. 31, 19-29 (1984)] gives a different proof of the Hamiltonian path result. The complexity of the two proofs is roughly the same.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062075$FE93CF0C-E395-43C7-B4D7-C9CBAEB33A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062075$D5862F51-D3CB-4B41-AE69-69D9FA113256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062075$558B0203-A596-428A-A815-0652C3341C7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f857a74c8d7d886f33d84733dbec6f13bb7183d","datavalue":{"value":"3912423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062075$33215510-33A6-4490-B798-180E19DB138D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062075$AC9B7A6B-8A72-45F1-89D2-1DC44A9F82DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062075$2A44262D-55D4-48AB-A8C0-BF516E6952F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062075$18626020-F3A0-4144-ABF4-255947F9C5F6","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":"Q1062075$051079C0-0313-4CA1-A1F4-BE80F9190441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5fe2a004b11c0cf31349679697bc22cef647e4","datavalue":{"value":{"entity-type":"item","numeric-id":1158171,"id":"Q1158171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$403CCFBA-10F3-4C7B-94DB-61E90169A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d59bd494439664ddf89e81c674845067668a76b","datavalue":{"value":{"entity-type":"item","numeric-id":5680157,"id":"Q5680157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$53DAC00D-033C-42DF-94A0-2BCC0E152490","rank":"normal"},{"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":"Q1062075$AC374BD2-BDAE-456C-823F-CD0C739494EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f923e223ca714566805e6e0df441f8fac164c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4066863,"id":"Q4066863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$1AF1C947-2D29-448F-844F-B91B8C4FE897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5aa2be98b70bb1e4e7aad0f0764e4787543e67","datavalue":{"value":{"entity-type":"item","numeric-id":3936208,"id":"Q3936208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062075$E1B682D7-02E0-44C3-8015-3C42FB82927C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb14f62972a84d5a0d90f611f40461c6c0f89e7","datavalue":{"value":{"entity-type":"item","numeric-id":1313856,"id":"Q1313856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde929a6a0782841a867f4d2a086bd2878028a76","datavalue":{"value":{"amount":"+0.8060761094093323","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":"Q1062075$C8A185AC-3B96-4B05-9E2A-2AC34D4356E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92022d8aeb205d7d837ec2846fd149a06fe6e71f","datavalue":{"value":{"entity-type":"item","numeric-id":5463463,"id":"Q5463463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fcc20976036ddba118d367961d51c70170d195","datavalue":{"value":{"amount":"+0.8050757050514221","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":"Q1062075$DA1BD889-4C4F-4D50-8DB5-6A7BD1A38FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc868a6d41e1ffcc9db5a7fe4f2b6247033cf20","datavalue":{"value":{"entity-type":"item","numeric-id":1805053,"id":"Q1805053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5254ff75f82f45b1330412a56d31394590be17f","datavalue":{"value":{"amount":"+0.7983696460723877","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":"Q1062075$0053A13C-2916-4EA3-BF5E-904659E5AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd8fd865bbe60965bff089d9d958e27dbf3d799","datavalue":{"value":{"entity-type":"item","numeric-id":512653,"id":"Q512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacb6a5144acf23f958194ae8dc06949ebc7a883","datavalue":{"value":{"amount":"+0.793058454990387","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":"Q1062075$CEF9C09E-6FA2-46CC-B301-A77F2C7CF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af2d5339045d165d5d0b0a684e2582bf1ed78cb","datavalue":{"value":{"entity-type":"item","numeric-id":1918866,"id":"Q1918866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c261576f94da84671826eaddc4f6c2d7de2f66","datavalue":{"value":{"amount":"+0.7840337753295898","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":"Q1062075$2F87C3E8-CBC3-4B3F-ABC1-8A91285CAF3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1062075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1062075"}}}}}