{"entities":{"Q5906867":{"pageid":8019730,"ns":120,"title":"Item:Q5906867","lastrevid":41786792,"modified":"2025-05-08T08:05:21Z","type":"item","id":"Q5906867","labels":{"en":{"language":"en","value":"On orthogonal double covers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1115727"}},"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":"Q5906867$4E879824-083F-439A-91EF-F370DD2F5BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27fa13eca948c59d2c6d275294ed08e124b210cf","datavalue":{"value":{"text":"On orthogonal double covers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906867$75CF8351-CFD6-4E6F-A75A-37D0C1A67094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1458a02d90381e23a93745f12eb33e1adab442a","datavalue":{"value":"0887.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$4E0935EC-22E5-4CCB-8DA1-F79DC4EA86C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6257ed983cf5b736c0323b65d404dcf89f452b26","datavalue":{"value":"10.1023/A:1008283627078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$0691ACC1-76C1-4151-94A4-13861ED88346","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a532b36d34e0294d6f553903bd7872fbf929c2","datavalue":{"value":{"entity-type":"item","numeric-id":186270,"id":"Q186270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906867$8E4ECB40-E861-4CED-9B84-95D35DBDD1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8332e082d38c6f2ecb2b943025d0e10d23c801c","datavalue":{"value":{"entity-type":"item","numeric-id":412387,"id":"Q412387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906867$26F5A36E-64FF-400C-AA0B-6A8604567931","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906867$CADDFF61-065D-407E-A32A-A2A1FA3D0FF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea1afb9f89aa54220fd2cd8263b1d55a7ff712b1","datavalue":{"value":{"time":"+1998-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906867$1CC7D12E-617C-4123-B2C0-FA67A185F626","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2003698563d596695ef4f904c260d6587cfe239","datavalue":{"value":"An orthogonal double cover of a graph \\(G\\) of order \\(n\\) is a collection \\(\\{G_1, G_2, \\dots, G_n\\}\\) of subgraphs of \\(G\\) in which every edge of \\(G\\) is contained in exactly two subgraphs and in which every pair of subgraphs intersects in at most one edge. In a clear and interesting manner, the authors show that an orthogonal double cover of a graph \\(G\\) can be obtained from any permutation of the edge set of \\(G\\) by means of a transformation. Furthermore, they use the transformation and self-orthogonal latin squares to prove a conjecture of Chung and West: for all positive integers \\(n\\), there exists an orthogonal double cover of \\(K_n\\) in which each subgraph has maximum degree 2. The authors produce an orthogonal double cover of \\(K_n\\) in which each subgraph is an almost 2-factor, for all \\(n \\notin \\{2,3,6\\}\\). Finally, they show that there exists an orthogonal double cover of the complete directed graph \\(D_n\\), for all \\(n \\notin \\{2, 3, 6\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906867$738E21C2-478F-42A0-89A9-727E29B7B24C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906867$9D3BBEDC-4F47-45ED-A42A-14520D8E7E8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$02B5F5CA-4B98-4D5C-983B-4AAE8AD460EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$938CF285-4620-4DFD-83A9-E501B590F172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a145efc1cf78367e1849e1c39117f58daf7ebb2","datavalue":{"value":"1115727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$E2641281-E03F-4686-9EFB-2D16E9E42219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2a61d783555007bf8a0bd00f0f69e44ebe5a34","datavalue":{"value":"orthogonal double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906867$247A1AF8-AAF2-4F88-8F09-262AEDB68D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906867$6ACDE343-BC2F-4355-9991-EE3B0986B351","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":"Q5906867$AEC97B48-4E73-4213-98F4-4901C16834EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5feb0f1224d73c167c7fa6245f66bec58840ab9","datavalue":{"value":"https://doi.org/10.1023/a:1008283627078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906867$147C905E-6765-4F5F-BDB3-45F7A6BEC0BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d908505fdcdd4c1f26487d0b3b3621a091eecc16","datavalue":{"value":"W1508022909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906867$986FA10A-34AC-49B5-B21C-D0BA42D06105","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae4393bd167f19c03d25113e52d8d252bba4db9","datavalue":{"value":{"entity-type":"item","numeric-id":5894828,"id":"Q5894828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q5906867$AB2F9371-6826-48DE-8652-E4B8B933CB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4582113c12668e2ee40adaa7efb2939c22ea9581","datavalue":{"value":{"entity-type":"item","numeric-id":1428558,"id":"Q1428558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718ec9e94f0c2aa823657333bc2b0276bb12c34a","datavalue":{"value":{"amount":"+0.9679024","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":"Q5906867$4667BAE4-BB79-456D-BC49-79DF893AAF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de05ea3b6e16b994fc8aea36c1075fb7f09b1819","datavalue":{"value":{"entity-type":"item","numeric-id":3090461,"id":"Q3090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b58c208e8cacd3e485fd8697c0143384be9e42","datavalue":{"value":{"amount":"+0.9651424","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":"Q5906867$6CD4DD69-F61F-44B0-BCB2-CAE3ABC49724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38b4e6b64c9b5092f6c7ab13ba83b347874d4c1","datavalue":{"value":{"entity-type":"item","numeric-id":967367,"id":"Q967367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1835da31d114ebfa34c2fda5ca36beab48879734","datavalue":{"value":{"amount":"+0.95981586","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":"Q5906867$16921E14-A53F-412A-B0F4-14CC618CE094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d1cdc11c8663ffe6faae23f7759735dfd7fd01","datavalue":{"value":{"entity-type":"item","numeric-id":5503359,"id":"Q5503359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad06a1eb9f5cd2d0cf6a43ca8874d5f71ac14fd","datavalue":{"value":{"amount":"+0.959533","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":"Q5906867$E28BE032-951E-4C31-B828-9EEB9E39EF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea33ae3236a219130fdfff293b4fba6e779d3345","datavalue":{"value":{"entity-type":"item","numeric-id":1376062,"id":"Q1376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02298907eee3c25da3c5b321137cfd60c56d3acd","datavalue":{"value":{"amount":"+0.95148784","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":"Q5906867$651D5982-9DB0-4EBB-86F2-8902C51D5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841cd8bc363d7b8a7605739624247088080902c7","datavalue":{"value":{"entity-type":"item","numeric-id":2716621,"id":"Q2716621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d50a8fbfc7f399be9599c13d7a59471023fad03","datavalue":{"value":{"amount":"+0.9469266","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":"Q5906867$B5808CF7-EFCC-48B7-AD82-D438537101D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c3d83dcaee71edc5c28191c5564f018620a93f","datavalue":{"value":{"entity-type":"item","numeric-id":1026106,"id":"Q1026106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3248108dc27dc45f469b0b7f7ef69fadc1f405e5","datavalue":{"value":{"amount":"+0.94585145","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":"Q5906867$05A8290D-B883-4FA1-98F2-079CF2FA540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91eb058b6326610d7ae2bfd2cc0bae699482257","datavalue":{"value":{"entity-type":"item","numeric-id":5257966,"id":"Q5257966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9fca765b2059ec9d0d433e6df304d370eadc6d","datavalue":{"value":{"amount":"+0.94515455","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":"Q5906867$7D6FE7C9-603E-43D7-9D0B-E5C7E4D4782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad95d45a79044424167bfcae1c273eaa9e6befc1","datavalue":{"value":{"entity-type":"item","numeric-id":4712950,"id":"Q4712950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c11f6f9a9b922e465e4f87aae83368f5aa3d5aa","datavalue":{"value":{"amount":"+0.9430117","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":"Q5906867$5778856E-D29B-4D09-969B-5DE61AAD08AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906867"}}}}}