{"entities":{"Q5936044":{"pageid":8112846,"ns":120,"title":"Item:Q5936044","lastrevid":47629939,"modified":"2026-01-02T06:34:18Z","type":"item","id":"Q5936044","labels":{"en":{"language":"en","value":"On oriented path double covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612904"}},"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":"Q5936044$50730264-3198-4F71-A394-3EC347F1283D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba0510d0ea392d54c744015f1dda8b1792972aec","datavalue":{"value":{"text":"On oriented path double covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936044$5ECF9E5B-59A9-41B7-BA5C-F980CA81A6C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03dae717957bbf1f1f6b6cbf97a6343ab2d0901f","datavalue":{"value":"0983.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$55131EFA-BDDD-404F-ABD9-59E27D243BC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d3e3396f465a45035c09ce91e9deb4349f378db","datavalue":{"value":"10.1016/S0012-365X(00)00253-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$5A998F74-37D1-4021-9CD2-94BF75510666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0908da35f769a0059fc03f62219f43cb564e9010","datavalue":{"value":{"entity-type":"item","numeric-id":186161,"id":"Q186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936044$559CE15B-6EEB-4538-8299-C127314259D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936044$0039914C-E9AC-4C85-A9C2-45BC2E0454D4","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":"Q5936044$E6990255-30C0-4B91-A118-DA387B0773E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936044$A61C7D38-EA12-4AD6-A23A-5E07593E58F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf9535fb2b003c887c743d331fc013ace3f121b4","datavalue":{"value":"Denote by \\(G_S\\) the symmetric orientation of \\(G\\) (e.g. \\(V(G_S)=V(G)\\) and \\(E(G_S)=\\{(u,v),(v,u)\\mid \\{u,v\\}\\in E(G)\\}).\\) An oriented perfect path double cover (OPPDC) of a graph \\(G\\) is a collection of paths in \\(G\\) such that each edge of \\(G_S\\) lies in exactly one of the paths and each vertex of \\(G\\) appears just once as a beginning and just once as an end of a path. The authors consider OPPDC for complete graphs. They prove that \\(K_3\\) and \\(K_5\\) have no OPPDC while all \\(K_{2n}\\) admit an OPPDC. Using computers they have also found an OPPDC for \\(K_{2n+1}\\) for small \\(n\\). The authors discuss the structure of the minimal (i.e., with minimal number of edges) connected graphs \\(G\\) such that \\(G\\not= K_3\\), \\(G\\not= K_5\\) and \\(G\\) has no OPPDC. They show that \\(G\\) has no vertices of degree 1, 2 or 3. As a consequence of this it is shown that a union of two arbitrary trees has an OPPDC and that all 2-connected graphs on \\(n\\) vertices with at most \\(2n-1\\) edges have an OPPDC (except for \\(K_3\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936044$C92D369B-E3D3-4827-8C22-1F62DB5E0901","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936044$2D3F669B-60A8-41A1-87CE-E8CA97FF1F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$51DF895D-9690-465F-A11D-26671D777C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$27F6BB8C-8504-4EA8-A134-2C12D60C3549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93dae9332ccff1505436e0937f828a21db524c3","datavalue":{"value":"1612904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$0B1AF9B1-0EB3-4DD3-99E4-9EBEB40C4CE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b13effce480f48e66ad0afd5a1ce79a6a81f22c","datavalue":{"value":"path double covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936044$3C6CA81D-7AF5-4EAB-A282-9AD70D12E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936044$8E4474B6-A6F1-4198-89E6-69E83C0CA54B","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":"Q5936044$A05F278F-A801-41B9-90E9-2CCE6EDA79EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a54743ea1a2f1e442b08357eb13442fbdfda12ff","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00253-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936044$ED4C232E-9938-408F-9765-CEE24C841F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4508fcc50980ed238ef2f4b9c50e03dbc98aa8e9","datavalue":{"value":"W2055744849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936044$3DDF9E1E-40A6-4BDC-A9A1-B9D92F9ACD66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c3943947269987c72e09a5671e1f089c7f549f","datavalue":{"value":{"entity-type":"item","numeric-id":281085,"id":"Q281085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c1cfb6b9b5a8086dcd46321c4fc919f120d683","datavalue":{"value":{"amount":"+0.91061270236969","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":"Q5936044$3704DF45-2D6F-4645-8F16-E89CE7B07472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e894e5d58225d61c228c3f03311be35b3c7956","datavalue":{"value":{"entity-type":"item","numeric-id":1422433,"id":"Q1422433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b431257f6dabd47af6cd17cb8bf17ed64dd17d6","datavalue":{"value":{"amount":"+0.8316192030906677","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":"Q5936044$F4780B8B-0B24-4677-9750-CA1B14232727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ff6d145fc4878d7fd0aee78d5216fa35296a04","datavalue":{"value":{"entity-type":"item","numeric-id":4713008,"id":"Q4713008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f094deabd3f6fd3286a55254319222b864bde69","datavalue":{"value":{"amount":"+0.817513644695282","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":"Q5936044$6DD8D0F7-032B-4073-898F-37D250EE26B6","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":"af1d7f24ad5aa76d38a3fd2cd309247b7984b022","datavalue":{"value":{"amount":"+0.790391743183136","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":"Q5936044$5C42C7F1-1EA3-4591-A831-40E11088DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01ead1855ed9e8dd7cd6d800a641bf2af7ef9dd","datavalue":{"value":{"entity-type":"item","numeric-id":5203059,"id":"Q5203059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d0e94645cfec3856d7dba15bedef2a257b35a8","datavalue":{"value":{"amount":"+0.7902045845985413","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":"Q5936044$EE3AB3FF-C327-4069-BA07-0FD20B1E27CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936044"}}}}}