{"entities":{"Q1264154":{"pageid":1274904,"ns":120,"title":"Item:Q1264154","lastrevid":70031880,"modified":"2026-04-13T11:58:17Z","type":"item","id":"Q1264154","labels":{"en":{"language":"en","value":"A characterisation of graphs having three pariwise compatible Euler tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128846"}},"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":"Q1264154$30C653BD-21F6-47D4-BB91-DC454EF58C3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1d3af6057aeca66326e49f9e0192fef394b59d","datavalue":{"value":{"text":"A characterisation of graphs having three pariwise compatible Euler tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264154$614DB9E9-4F12-48FA-8697-6FC8A6B64FFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0484347dcd04f71288f2472f1ccce27c2a55c11","datavalue":{"value":"0689.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264154$24E172DB-100E-4CF3-BCEB-39CCC46E8C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6ba272f56195292735493dfe0ab852ec36acffc","datavalue":{"value":"10.1016/0095-8956(91)90054-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264154$96812572-16D6-4CAE-93DD-9648E649B68E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$BAC5CCC9-EC26-41AE-B2D1-D5A257199A64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$A0833BC4-45CE-4FC9-B072-F28A6AC65421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1264154$1C661760-9134-4A45-A6DB-31223A914D83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f9c1f0d79ac6f4d2a63fc19bd410f41fe6941b4","datavalue":{"value":"Two Euler tours of a graph G are compatible if no pair of adjacent edges of G are consecutive in both tours. We obtain a good characterization for the graphs which contain three pairwise compatible Euler tours. As a corollary we deduce that the line graph of a 3-connected, 4-regular simple graph is decomposable into three edge-disjoint Hamilton circuits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264154$40278C57-219C-4FF9-BC61-3B8087F04798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264154$B622880F-3829-4F80-822E-7BBB9CC9584A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a0f547fefcfe9ddd664758a2af6c85b0aaa917","datavalue":{"value":"4128846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264154$F90B5424-E36D-412F-AC38-91CC52714535","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8456221074a8a16fe73c7395745479b23fe8ffec","datavalue":{"value":"isotropic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264154$7C0209BC-85D8-41FD-9AD4-FD85B1D11B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853759193b998947fa3f42e616c48d2582938167","datavalue":{"value":"Euler tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264154$85E7D938-B744-4F0E-889D-8309F126CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264154$542500E6-907D-4082-B5F9-FF24FA5C856D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0b4210d3d81cecdc0c72c9b97fc7b4aa8096e2","datavalue":{"value":"edge-disjoint Hamilton circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264154$5F8DFAFD-AFE4-426B-B76B-9FC75D0E2505","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":"Q1264154$693C0400-3E30-4B7B-99CE-07DDCFE0F9FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$28D40949-3952-4FCE-97DC-272F54BB1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ad8301785505e883c65e11f93e433b664d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1113912,"id":"Q1113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$A59E6BF4-5F8B-42D4-8283-57B5E55450D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2ab705ff624a988831b3e8c8ef3c4372e53b05","datavalue":{"value":{"entity-type":"item","numeric-id":1321675,"id":"Q1321675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$01013761-43B5-48C4-B445-69537AC84DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d698492d8f1997235ca2ccb391b98cecddc1c730","datavalue":{"value":{"entity-type":"item","numeric-id":1141658,"id":"Q1141658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$AAABD65E-F516-4995-8602-FF44225D0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d388e984cd719b71e5fdc421e3d6c316ab46b2","datavalue":{"value":{"entity-type":"item","numeric-id":3478428,"id":"Q3478428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$9443F840-28BC-4E66-B3BD-0E25542D2BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341247e363343254f0e2d337108487972f0204","datavalue":{"value":{"entity-type":"item","numeric-id":3912829,"id":"Q3912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$0682902F-66D6-4A33-B86B-60162823C280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1e88e5a2bcee0274de7c6d1c607244b022990e","datavalue":{"value":{"entity-type":"item","numeric-id":1264155,"id":"Q1264155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$02E69092-6CB5-4F97-84B5-F66FBC4FB3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027d4822c5e799165cbead9345710a2ad2dd4f16","datavalue":{"value":{"entity-type":"item","numeric-id":580368,"id":"Q580368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$DD307BF1-B8C8-48F8-938D-A96F6E1E2DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d580f4295a4623bcb2c4d926fa437704e4f4624b","datavalue":{"value":{"entity-type":"item","numeric-id":4206766,"id":"Q4206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$EA7EFB25-EA5B-4C7F-8559-1307AB61E7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0768433a761e64bd914f50d51e53a9ab41fb8ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1056762,"id":"Q1056762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$6D4B32E6-A8C3-4F99-8974-796CE1F63B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9680396d56b6348fe53cfdfd04652cd0c6346961","datavalue":{"value":{"entity-type":"item","numeric-id":5545293,"id":"Q5545293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$7C693116-8379-404C-A418-BEC8311B0CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a9067c4535696b287873dda5e2658f13dd8e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5538410,"id":"Q5538410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264154$ED8C02D0-D23F-4245-8660-78232068C2D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b1d43b149c0779f659f4635b0033dcdf2ac399","datavalue":{"value":{"entity-type":"item","numeric-id":1321675,"id":"Q1321675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3acaa53873d5bf5a94f1d5f7288a48a83782de1","datavalue":{"value":{"amount":"+0.8753981590270996","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":"Q1264154$3F53639B-EE54-402D-A11A-0579824C76A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b15074cc83032bf4f1db15f459e904e06c82a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4206766,"id":"Q4206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a350bd850fda7dbace89fe50219144028ba5902e","datavalue":{"value":{"amount":"+0.8148220181465149","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":"Q1264154$6CE08D12-23F4-4203-B03C-63F369CFF8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc5081e5e61566c03b05ac41b466ab5ad1ba2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1842648,"id":"Q1842648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643d2c5b3d5016cf4f219d0441b6925baac42520","datavalue":{"value":{"amount":"+0.8036350607872009","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":"Q1264154$14AD64B9-DB43-4408-9D30-2D9227CA61D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde99b03b7bf415d020d6961815673755c8322e8","datavalue":{"value":{"entity-type":"item","numeric-id":3972098,"id":"Q3972098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26b4685fd937de0d9625e39c092e69eadc09d02","datavalue":{"value":{"amount":"+0.7984992861747742","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":"Q1264154$A7D5E9F1-AF15-4CA0-A711-524DE3F7AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e027710eb31583b4f91031043556bdea226ed919","datavalue":{"value":{"entity-type":"item","numeric-id":339456,"id":"Q339456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26b4685fd937de0d9625e39c092e69eadc09d02","datavalue":{"value":{"amount":"+0.7984992861747742","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":"Q1264154$2F5CA8E1-8A2F-48EE-9CD8-9A279060F623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterisation of graphs having three pariwise compatible Euler tours","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterisation_of_graphs_having_three_pariwise_compatible_Euler_tours"}}}}}