{"entities":{"Q1367047":{"pageid":1377787,"ns":120,"title":"Item:Q1367047","lastrevid":46942071,"modified":"2025-12-25T21:50:57Z","type":"item","id":"Q1367047","labels":{"en":{"language":"en","value":"Digraphs having the same canonical double covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062456"}},"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":"Q1367047$5CD68033-6A82-4B9D-B0C8-CDEE5B036565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"949c581b654cc6da67eaf206aa560ce46c2164f0","datavalue":{"value":{"text":"Digraphs having the same canonical double covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367047$F52B90C2-4068-41ED-933B-775AA6D29E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97977c573605874fcb0dd72295ecbe6386e8f521","datavalue":{"value":"0881.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$68E65833-7BBE-40C3-A5AF-BF523884E7FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d84b60c6da2b3536ccde947c53b157431d134650","datavalue":{"value":"10.1016/S0012-365X(97)00018-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$A7186BE4-7D14-45B5-B97B-E4B8D6D6DB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fba177978463ab9a7225c11c1c1e400d05c451b","datavalue":{"value":{"entity-type":"item","numeric-id":864143,"id":"Q864143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$DA72E746-C2FD-4846-922D-D6DCB5441C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5864e787635446a56f24a685b3ccaa51894b91","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$892E880B-3E86-4EDE-8444-AE2FE11A8E72","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":"Q1367047$4D01AE31-C4E4-4F90-81AE-B7A82821ED38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebc5e9ce3989c0335c0c5247dcb59274f460bafb","datavalue":{"value":{"time":"+1998-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367047$4DDE2477-986E-402E-B39F-34CEBB2EC871","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b623aadd8bed1c84bc1f18d149c25c5f0aa8c6e","datavalue":{"value":"The paper studies directed graphs having the same canonical double cover. If \\(\\Gamma\\) is a digraph, then the canonical double cover \\(B(\\Gamma)\\) of \\(\\Gamma\\) is the digraph whose vertex set is \\(V(\\Gamma)\\times\\{1,2\\}\\) and in which edges go from \\((u,0)\\) to \\((v,1)\\) and from \\((u,1)\\) to \\((v,0)\\) whenever an edge goes from \\(u\\) to \\(v\\) in \\(\\Gamma\\). An involutory automorphism \\(a\\) of a bipartite digraph \\(\\Gamma\\) is called switching, if it interchanges the bipartition classes of \\(\\Gamma\\). If moreover no edge joins \\(u\\) with \\(a(u)\\) for any vertex \\(u\\) of \\(\\Gamma\\), then \\(a\\) is strongly switching. The main theorem asserts that for a given bipartite digraph \\(\\widetilde\\Gamma\\) the number of non-isomorphic graphs \\(\\Gamma\\) such that \\(\\widetilde\\Gamma\\cong B(\\Gamma)\\) is equal to the number of conjugacy classes of switching involutory automorphisms in the automorphism group \\(\\Aut(\\widetilde\\Gamma)\\), and the number of non-isomorphic loopless graphs \\(\\Gamma\\) such that \\(\\widetilde\\Gamma\\cong B(\\Gamma)\\) is equal to the number of conjugacy classes of strongly switching involutory automorphisms of \\(\\widetilde\\Gamma\\) in \\(\\Aut(\\widetilde\\Gamma)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$F2497236-2560-4400-9117-9F1756A858F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$3F7F0A28-73E2-48B8-9480-0C045EBA3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$D5A7F2F1-4829-4DC2-B78B-E3CDCE199015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$C1AA1F1D-3666-4A85-B5AC-DEED0FC967BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"505b80ff3540460de7ac3764a2ba6869bcafd34b","datavalue":{"value":"1062456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367047$F8ABEDD9-93CA-486F-8F45-EC29D2F8C919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d298140998dbd7aa863cd6417865798fd4dcfb79","datavalue":{"value":"canonical double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$CBAA5B6F-8AC3-482D-8962-2355ED2D1406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$25835351-2378-4E49-9886-B4FD69829BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67914042b887a511d95c1d0a4a005005f180f8d","datavalue":{"value":"conjugacy classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$2FC696A8-2B8D-4C61-A46E-5F4C6B99DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0beb1bcb2b09b2e1605d99b1ace078196d1bdf","datavalue":{"value":"involutory automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$0A2B7A38-F4DC-4263-836D-40C22BC019F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367047$3CC71EC0-A6D2-45B6-AF4B-2842E08A6828","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$E7001331-2F5D-4859-B18A-73C17E281919","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":"Q1367047$AE5E55E3-A73C-470A-9768-4E08FE84169C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$A50536E0-AFFF-4E75-859E-5915E4DA5802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c162e05f3de3f78dd3f05b995d3d7705bdca57","datavalue":{"value":{"entity-type":"item","numeric-id":4200118,"id":"Q4200118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$EAB08B85-689E-4DE6-8EAE-FBF36E2EA2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e326b60dc58f493694586df49c0f326fa0cb6","datavalue":{"value":{"entity-type":"item","numeric-id":3794207,"id":"Q3794207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$2531FBAD-8F80-43D3-AF05-DB3FDCA081B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d0e8b5957bb46d6c54c5df5f602ad7968742e","datavalue":{"value":{"entity-type":"item","numeric-id":5534009,"id":"Q5534009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$E6674268-4F7D-41C7-8446-7D0CF73918B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a1146a5e412af2ba4e7bf9124d6ad5003af33d","datavalue":{"value":{"entity-type":"item","numeric-id":1924147,"id":"Q1924147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$D140FA20-791B-48E5-A6EC-E2A08D15FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb3316b97f9a2edb7606067394c6bdbc21e77b9","datavalue":{"value":{"entity-type":"item","numeric-id":4159409,"id":"Q4159409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$61148E27-E677-4694-8D41-3AD4886E8507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17230ac42f3220f94783ef4961a1b3c0701db7d","datavalue":{"value":{"entity-type":"item","numeric-id":4079635,"id":"Q4079635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$3D08B7CE-E41D-44B1-953D-EEA6E348E3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1ee1763cc51400e2d4389f2f74c32433620a5","datavalue":{"value":{"entity-type":"item","numeric-id":3941454,"id":"Q3941454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367047$AA86AFCF-3054-4715-AE91-5B00C4279925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a80ff5ea422171f2ce068dde9e8cfc7aaeed70","datavalue":{"value":{"entity-type":"item","numeric-id":2312793,"id":"Q2312793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756f3bdc5f690d5281d69b2da811d2465f48e6d8","datavalue":{"value":{"amount":"+0.7762123942375183","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":"Q1367047$71B1BB25-29DF-4AA3-9414-74CC66A11CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b12872be3f9a373a1eee41fa3886edab526839","datavalue":{"value":{"entity-type":"item","numeric-id":1058524,"id":"Q1058524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d87c7f441f99eb7d8dc19409dc091afd16ab90f","datavalue":{"value":{"amount":"+0.7726282477378845","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":"Q1367047$281D888C-AE13-4606-9214-63915C12C871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d2911043a72c16744bed3d86eb62df641c06a6","datavalue":{"value":{"entity-type":"item","numeric-id":5757105,"id":"Q5757105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d95a941bbe2526e7c68382ae69fb4864c0ba31a","datavalue":{"value":{"amount":"+0.744213342666626","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":"Q1367047$8B326DA8-BA3D-42D3-B5D6-A19236A37F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43a8a7a7ebbf83a0d85a6812afc038422d99d17","datavalue":{"value":{"entity-type":"item","numeric-id":2668013,"id":"Q2668013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d407cee8e7f2807cb75b67aa33e3afd1b1ba18a","datavalue":{"value":{"amount":"+0.7428263425827026","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":"Q1367047$5DA8FF1D-E264-418A-A43A-B0767C232ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f66262b0e91d6add0022266dbe5b93919fe74a","datavalue":{"value":{"entity-type":"item","numeric-id":4668289,"id":"Q4668289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4851807b97e321bffb77f36ad1f2f64a7ef5214a","datavalue":{"value":{"amount":"+0.7419444918632507","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":"Q1367047$4EBB370F-8F1A-4656-9011-D430135872B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367047"}}}}}