{"entities":{"Q1356489":{"pageid":1367228,"ns":120,"title":"Item:Q1356489","lastrevid":70954416,"modified":"2026-04-13T18:28:39Z","type":"item","id":"Q1356489","labels":{"en":{"language":"en","value":"Euler tours and a game with dominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018538"}},"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":"Q1356489$8EC95956-17C3-445E-9C16-1E43401227B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5b6b6dc8e03d07c8d8e24920d3af8819976edb5","datavalue":{"value":{"text":"Euler tours and a game with dominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356489$028DB635-D084-4A99-A3A5-51D6AD1D0B41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45ccde36519952c281d9ea5f94a6a984c954ddc","datavalue":{"value":"0882.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$DBC25D14-096C-4054-9D29-6620EBC0E403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0efd52c023fc15e695de798dadcb67335959070f","datavalue":{"value":"10.1016/S0012-365X(96)00252-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$626278F0-19D3-4A16-A68F-88D688F86704","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356489$F32334D9-0C18-4A77-A2DA-DC778F5A56AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356489$A9151B69-77D1-453C-B27F-B172B73DF853","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":"Q1356489$3E351AD1-CAB9-485B-AADB-CB9CCD5C5C4D","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":"Q1356489$EBC1840D-EE7C-426F-870D-9CBE68946EE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e849993a5c53f347961bc55e9c74a7c2f24c9b14","datavalue":{"value":"Let \\(G\\) be an Eulerian graph and \\(\\{E_0,E_1\\}\\) a partition of its edge set \\(E\\) with \\(|E_0|=|E_1|\\). An \\((E_0,E_1)\\)-domino sequence in \\(G\\) is a sequence \\(T_0,T_1,\\dots,T_m\\) of trails of \\(G\\) such that (i) \\(T_0\\) consists of a single vertex and \\(T_m\\) is an Euler tour of \\(G\\), (ii) for \\(j=1,\\dots,m\\), \\(T_j\\) is obtained from \\(T_{j-1}\\) by adding an edge \\(e_j\\), where \\(e_j\\) is incident with the initial vertex or the terminal vertex of \\(T_{j-1}\\), and \\(e_j\\in E_0\\) iff \\(j\\) is odd.   The graph obtained from the complete graph \\(K_n\\) by adding a single loop at each vertex is denoted by \\(K_n'\\). The edge set of \\(K_n'\\) represents a set of \\(\\left(\\begin{smallmatrix} n+1\\\\ 2\\end{smallmatrix}\\right)\\) dominoes (usually \\(n=7\\)). A string of dominoes, formed according to the standard rules of Domino, corresponds to a trail in \\(K_n'\\), and a friedly game of Domino corresponds to the problem to construct an \\((E_0,E_1)\\)-domino sequence in \\(K_n'\\) for given \\(E_0\\), \\(E_1\\).   The authors prove the following main theorem: Let \\(G\\) be an Eulerian graph on \\(n\\geq 2\\) vertices with no loops such that its underlying simple graph is complete. For any partition \\(\\{E_0,E_1\\}\\) of the edge set \\(E\\) of \\(G\\), there are matchings \\(M_i\\) in \\(G(E_i)\\), \\(i=0,1\\), such that \\((G(E_i)- M_i)+ M_{1-i}\\) has an open Euler trail, \\(i=0,1\\). (For \\(A\\subseteq E\\), \\(G(A)\\) denotes the subgraph of \\(G\\) the vertices of which are the endvertices of the edges of \\(A\\) and the edge set is \\(A\\).)   Using this result, the following assertion is proved which solves a problem posed by Gonz\u00e1lez-Acu\u00f1a and Urrutia: if \\(n\\equiv 3\\pmod 4\\) for any \\((E_0,E_1)\\)-partition of the edge set of \\(K_n'\\), there exists an \\((E_0,E_1)\\)-domino sequence in \\(K_n'\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$9F1B167A-2BC1-4789-A280-F00BFF2D2893","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$151FDCB0-2AF5-46C2-BBF5-1D08B98A7B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$0320B1F8-ED28-4745-A078-2D9A4EA75BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$4499897F-7B06-4B1C-A8FC-8EE90F7C5EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aebabf93367e8c830a2a2109f2aa1e9e81adcb35","datavalue":{"value":"1018538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$86AC3F2E-65A6-4E44-8815-20D93815499B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$0B7816CF-71CA-4A42-980A-9FAEBD709787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9aa6be20e9f9e50474545a95ee447d654afb15","datavalue":{"value":"Euler tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$25F927DF-62BF-4EA0-B2D2-0874713EE14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc8a2ba7835ade92c2fc5f8d13c5a6b9a1062a0","datavalue":{"value":"dominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$699C974A-14E4-41FE-921A-2F46F610D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d58c5be1c31321f81ff1d572ae1addf74c43f","datavalue":{"value":"string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$DC90E5B5-C023-4B7E-AF8C-DD50905D2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d656128216baac338f25f620b90e29b7007dd4","datavalue":{"value":"trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356489$3AD9AD53-2EEF-4F13-B852-AE92DBA56988","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356489$1C79F755-0BC5-4309-BE93-C3CC8CCE5DF1","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":"Q1356489$FC01A690-22FD-4F05-B0BE-D1C5E824514B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356489$DF5D858B-C103-4B63-9634-7A5221C5D9E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56d429621c834dea4763e63310214284c7281847","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00252-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356489$2ED165E6-B910-49DA-B2C9-5F1CF090ACCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1f986ee842bbea7fdedc13dc58d22af3524be01","datavalue":{"value":"W1967954967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356489$149AA8DB-D924-4C6C-84DF-92C326C6555C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efd2f9a32b350c4c3c48b34d79e68d0ce81ae42","datavalue":{"value":{"entity-type":"item","numeric-id":2948675,"id":"Q2948675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d055a84681664e5560ff94411cdf0d37948d97","datavalue":{"value":{"amount":"+0.7627413868904114","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":"Q1356489$7430033E-5769-4D11-A876-C0D48A16FAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6837e234178d608c1d0b0164547a5d665eab3a24","datavalue":{"value":{"entity-type":"item","numeric-id":1300001,"id":"Q1300001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59c0ea588bc69baaac66c5617cdacc972f55184","datavalue":{"value":{"amount":"+0.7421961426734924","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":"Q1356489$B7834988-B8CD-46A7-90D9-CDD8CD41B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56c2c4819c7d821e5dcbe1ea75f12214db877fd","datavalue":{"value":{"entity-type":"item","numeric-id":4222136,"id":"Q4222136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de25bc6fe0dd52b8c04fe97187f4279e59d36eb4","datavalue":{"value":{"amount":"+0.7411070466041565","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":"Q1356489$35B31B80-4A94-44C0-B866-E8C471A5A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d143e9504ae274ed4307892286894c690e1e36cb","datavalue":{"value":{"entity-type":"item","numeric-id":3137205,"id":"Q3137205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d4418018667fa7fa8e962ff75a7f87b900f067","datavalue":{"value":{"amount":"+0.7361571788787842","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":"Q1356489$9E889A0F-67C0-4B60-B578-C01CF5097359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euler tours and a game with dominoes","badges":[]}}}}}