{"entities":{"Q1283804":{"pageid":1294554,"ns":120,"title":"Item:Q1283804","lastrevid":70575741,"modified":"2026-04-13T15:33:19Z","type":"item","id":"Q1283804","labels":{"en":{"language":"en","value":"Compatible Hamilton decompositions of directed wrapped butterfly graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271078"}},"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":"Q1283804$7B1F4471-48AD-4363-B005-3602702927FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58626920fb5540a67fcb13bf5ead077d8d879a01","datavalue":{"value":{"text":"Compatible Hamilton decompositions of directed wrapped butterfly graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283804$C08F9892-C534-4534-967F-B18ECC633973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba5a5018819d1f656d7602410a3efadb9c334fe","datavalue":{"value":"0918.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$9DAAE556-7406-4B73-AD85-76C2709078F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5092e31925b5a7ede69d87dc9ea0e9f2d3b5dd9f","datavalue":{"value":"10.1016/S0166-218X(98)00130-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$C3B573FD-AC8C-4539-A1E6-B6F38209C023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$1140FB97-1FD7-44F1-808A-31EFF3AE00EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3129210f1fa76fa56b283a31e1414170ea6e7de3","datavalue":{"value":{"time":"+1999-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283804$44252F3E-AD74-43D7-8FFB-59B684CA19B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"177b5b67e18f037ab86ca3f8ceb3d6d04ce25f5b","datavalue":{"value":"The directed wrapped butterfly graph of degree \\(d\\) and dimension \\(n\\) has vertices \\((x,t)\\) where \\(x = x_{n-1}x_{n-2}\\dots x_0 \\) is a word of length \\(n\\) with letters \\(x_i\\) from the alphabet \\(\\{0,1,2,\\dots ,d-1\\}\\), and \\(0 \\leq t \\leq n-1\\). Vertices are grouped by their level \\(t\\) and all arcs in the graph go from vertices in level \\(t\\) to vertices in level \\(t+1\\) (addition modulo \\(n\\)) as follows: vertex \\(( x_{n-1}x_{n-2}\\dots x_n, t)\\) is joined by an arc to the \\(d\\) vertices \\(( x_{n-1}x_{n-2}\\dots x_{t-1}ax_{t+1}\\dots x_n, t+1)\\) where \\(a \\in \\{0,1,\\dots ,d-1\\}\\). Vertices in level \\(n-1\\) are joined to vertices in level \\(0\\). The author shows that when \\(d\\) is prime and at least 5, such graphs have a Hamilton decomposition, thus answering a conjecture of \\textit{J.-S. Bermond, E. Darrot, O. Delmas} and \\textit{S. Perennes} [Discrete Appl. Math. 84, No. 1-3, 21-42 (1998; Zbl 0901.05062)] and completing the Hamiltonian decomposition question for all \\(d\\) and \\(n\\). The results are extended to the construction of pairwise compatible sets of Hamilton cycle decompositions (two Hamiton cycle decompositions are compatible if no directed 2-path is in more than one cycle) in the butterfly graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$77908654-F538-4499-A0AE-1185013412DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$C163123E-806B-492F-A424-B347D8255FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$AC314076-A9A9-48C7-91B4-EB0E82F7C571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$B3F71824-2113-4C41-8848-CE3BFF3AB88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$8E06FC39-D352-4200-9BA8-F9C9FBF55FC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f81d6f784a2ae99283292de3c62da95b3b78873","datavalue":{"value":"1271078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283804$7B346172-0CB9-4306-A68B-AC7E9595FC1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$F32770C3-0281-4AEC-8442-F602E9D752AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$1C3FC680-06AC-42D5-9032-083C17AD1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bc1a10d46eb865442aced68894f257a5e09eb","datavalue":{"value":"Dudeney set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$2C10753A-C002-4528-ADE1-035E34306610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cfe99062dd9b89ea702fd3ff8a40354c2592b65","datavalue":{"value":"compatible decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$D14B532B-F7ED-4406-8AAB-1D56822E4E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471d036dd7df2c08e597884186a52a973ef71a2f","datavalue":{"value":"wrapped butterfly graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$2C8A4C66-912D-4055-AB30-71719C58CE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169f071c159c7514a857431a1d9f911eef592617","datavalue":{"value":"Hamilton decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283804$02DDCF82-1947-4D03-8AE2-880258760334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dee63e2a35a7c6ede5af9c4742316bd6a8d707","datavalue":{"value":{"entity-type":"item","numeric-id":1336671,"id":"Q1336671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$874F8889-F3B2-4CF7-BBFF-E7D017839E36","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":"Q1283804$D4991DCA-594C-479B-8DD8-23A5A4307E95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e602dd271122ec8b8bfb5ce062e170829c3d09","datavalue":{"value":{"entity-type":"item","numeric-id":1392560,"id":"Q1392560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$D3DB9D57-0480-4499-96CE-33325EB3032D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7500737cb643a02f41ef6dcedb55ecbe62829442","datavalue":{"value":{"entity-type":"item","numeric-id":1182929,"id":"Q1182929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$AA828B12-E352-498A-A06E-31AB053315A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6f82f3192807ef8d2cd1955988e7753bfa75eb","datavalue":{"value":{"entity-type":"item","numeric-id":1207764,"id":"Q1207764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$2FB9A297-ED3E-4B56-B8FC-782ECCD6DBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857cf89a22f7eb929199440f905a75cd8ebb16dd","datavalue":{"value":{"entity-type":"item","numeric-id":3874209,"id":"Q3874209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$B1E9B375-EA3F-4376-B09B-51A4B945A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d66dfae9b8565fe900bd5afd44bf0ea14f42d77","datavalue":{"value":{"entity-type":"item","numeric-id":1364230,"id":"Q1364230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283804$252B98B4-8AF5-4EE2-B92C-F2B5F60000AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789f81a35481ebffffdd134dd8a4a9ca9972a55c","datavalue":{"value":{"entity-type":"item","numeric-id":1392560,"id":"Q1392560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8c6e142f9f315b4cf7068423a9c329ed6a9906","datavalue":{"value":{"amount":"+0.8664695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$68AEB3BA-54C6-4A58-B9AA-4752B0118A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174ea3c95e0c6f5a25aad62c2a394294111aa26a","datavalue":{"value":{"entity-type":"item","numeric-id":1334638,"id":"Q1334638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3aff1782b9e7846e212171290108cfff8fdee5b","datavalue":{"value":{"amount":"+0.7682993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$FC9EBCF0-5E86-4480-83E8-36EB26775C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95962c6bef9513479715e42a820d569a48d6a16","datavalue":{"value":{"entity-type":"item","numeric-id":4894877,"id":"Q4894877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5120c5d9bfbc33250a7310b5b7c55553c1ee06b","datavalue":{"value":{"amount":"+0.7355751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$D20D57C9-02EF-43E9-9B0A-EA8949F03E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc4b39c7d605623afe355779b2b489c737584be","datavalue":{"value":{"entity-type":"item","numeric-id":1377885,"id":"Q1377885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8713baf94d59c4b71c61b7b4e5d600044edfaed3","datavalue":{"value":{"amount":"+0.6991416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$6E930BB1-061F-4B0D-8A87-F4DA1DA20D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb3e9371701613135e3eb0bcb97f57fc29e4cba","datavalue":{"value":{"entity-type":"item","numeric-id":2389847,"id":"Q2389847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b9989b61ba508a5f4f1753011a862cc4a46321","datavalue":{"value":{"amount":"+0.68801737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$CA337CD8-B4B5-4435-904E-49BA08B68FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8da11e10ae05c9c2c13876fe139eedec46b80f","datavalue":{"value":{"entity-type":"item","numeric-id":4799147,"id":"Q4799147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f750c75c1d3a6094b38ec3c8a5570bcdb41759","datavalue":{"value":{"amount":"+0.6853658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$A407F396-81BB-4308-8F5C-C5FC5039F4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd3045ea7d374e710062a06fa4bf56e1975c360","datavalue":{"value":{"entity-type":"item","numeric-id":2716638,"id":"Q2716638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6533582f7b6413830b438584bb064ed3ef8d6b05","datavalue":{"value":{"amount":"+0.6771659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$D6650466-6794-406B-A523-D035C6FB5404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db876f187369537a9f13fede682f303524a62bc","datavalue":{"value":{"entity-type":"item","numeric-id":4838860,"id":"Q4838860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03acc95931bef97554086261a9a2e20276fff930","datavalue":{"value":{"amount":"+0.67708874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$809394DC-0EAD-4C1C-9CFE-93E02F224BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4a39e16664b5b531b614df1d8316c36a682249","datavalue":{"value":{"entity-type":"item","numeric-id":844233,"id":"Q844233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba612889dacc260be7b196368083b173a02592d8","datavalue":{"value":{"amount":"+0.67271113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$65ED2117-8CAD-41AE-A56D-ABB00314583E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d929bfc470e0f5589fa0f09ae4102e6b27932dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3451074,"id":"Q3451074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fa0434509b10b9cde8c24559738416b46d1413","datavalue":{"value":{"amount":"+0.6698215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283804$5840BE11-28E0-4738-BF44-93FE1DC67C54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compatible Hamilton decompositions of directed wrapped butterfly graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compatible_Hamilton_decompositions_of_directed_wrapped_butterfly_graphs"}}}}}