{"entities":{"Q5937602":{"pageid":8114404,"ns":120,"title":"Item:Q5937602","lastrevid":47640784,"modified":"2026-01-02T07:10:53Z","type":"item","id":"Q5937602","labels":{"en":{"language":"en","value":"Construction of \\(k\\)-arc transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619853"}},"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":"Q5937602$6A1CAA50-B99D-447A-A4FE-50672DC0E6B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1f9e0dd15a2b0e2aa5ab0725707731083cff63","datavalue":{"value":{"text":"Construction of \\(k\\)-arc transitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937602$523D4ECB-211B-4795-896B-C0438E330F71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0fe6df331d6b18a21bb1caf00b900b322a8cabe","datavalue":{"value":"0981.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$2FEFAF4F-87E3-4B25-BC6B-6D3D30D1BD00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3adba365ad7fee8a8a92ef4560beae073af562c3","datavalue":{"value":"10.1016/S0012-365X(00)00331-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$7C909FDB-5F03-4EAD-AD20-2F3209588A36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda1589af89638736d32928bf8b86cbfbfec8d95","datavalue":{"value":{"entity-type":"item","numeric-id":189771,"id":"Q189771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937602$91C071D1-360F-44E3-B1E5-BCC9CF149BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937602$66F958CB-EA5C-44E4-8913-54F16DB85467","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":"Q5937602$516F8EF3-F16B-4777-8B5E-90122D69ADF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c142bfdb3ba24d15560e9f10bd1352974c97a2c9","datavalue":{"value":{"time":"+2002-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937602$BD7A724C-05ED-42F4-B51A-BB0D65047A7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ba92f63f6b0800c4f99d97cadc107819a09c6f3","datavalue":{"value":"A digraph is \\(k\\)-arc transitive if it has a group of automorphisms, which acts transitively on the set of \\(k\\)-arcs. The corresponding notion for undirected graphs led to remarkable results in that finite cubic graphs cannot be \\(k\\)-arc transitive for \\(k> 5\\) and that the only finite connected \\(k\\)-arc transitive graphs with \\(k\\geq 8\\) are the cycles. It is shown that every regular finite digraph admits a covering digraph, which is \\(k\\)-arc transitive. The result provides a technique to construct \\(k\\)-arc transitive digraphs from arbitrary regular digraphs. Several examples of complete graphs with and without loops are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937602$433241F4-0973-4952-B6F6-F8070A5C55EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937602$C765FEA1-4222-4AF2-9C2B-7E2FDCA78360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$D9774CDD-0BD0-4912-9642-4C207FB53E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$74CE4E3A-9430-4054-B0EB-703AD7553A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$0E767664-1C7A-4A9D-ADFA-320C5DB9DBDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90a2ddc7abdae4416b800b5ae23194ee84bbc595","datavalue":{"value":"1619853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$AA2BF086-448E-486F-9D04-395B8D5B7954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937602$BED347F3-F007-4B29-8C0C-DC4B56983F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716cb3574056af3423ade58ddeb3a35f8da757f4","datavalue":{"value":"\\(k\\)-arc transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937602$42597864-152B-45ED-A619-8C933631B1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963e0ff83500351c2e1b9d22f2a90e707171e1d5","datavalue":{"value":"covering digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937602$434F44FF-0CD9-4A04-9AC1-DC2A49F962D7","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":"Q5937602$4239BFA5-722E-4CAE-A7D9-79E39B436D1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"553909198c448fb9ddbd75fa431e1a77be9d9f6f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00331-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937602$209CC429-8D46-40CF-98FF-CC98A2CD63BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b35aa7554eb4376a48b3c1442f579ab3a915b1","datavalue":{"value":"W1999850363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937602$2241A8A7-FD5C-4B2F-9043-6EF9A2BD8CA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03df8560481095402f5327dc982c566274e0d85e","datavalue":{"value":{"entity-type":"item","numeric-id":1422432,"id":"Q1422432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fa1397179c66536251aa4aa21c722f1827a196","datavalue":{"value":{"amount":"+0.9133262038230896","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":"Q5937602$09302C90-DB52-4405-8076-33258BC281BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5ad11be909ef93dc605c590313faa512a46115","datavalue":{"value":{"entity-type":"item","numeric-id":4856651,"id":"Q4856651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d28742a760a65898da283f1ecc57a56c218a1d","datavalue":{"value":{"amount":"+0.8963700532913208","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":"Q5937602$7194AFFF-A2F3-436B-A2D7-BAFE75D02926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5650fa9b1a9c9bde2c04b420dea1bace635f829b","datavalue":{"value":{"entity-type":"item","numeric-id":1712520,"id":"Q1712520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d084d1897db7e01c9864fd06ec448bf9d63f0f","datavalue":{"value":{"amount":"+0.8720742464065552","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":"Q5937602$9C5D290B-3836-4B48-B905-F86244F46292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd8f6bf1266d7cf59987b5cdc21645dd1f7b6db","datavalue":{"value":{"entity-type":"item","numeric-id":1316644,"id":"Q1316644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f131b7bd45f1ad3d6c50b2605492c4d5184a29","datavalue":{"value":{"amount":"+0.8316918015480042","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":"Q5937602$922D3F4A-2BB2-4812-AAD2-E0584C190C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4aa58e063d37b37a95b3916d1e14afee484a18","datavalue":{"value":{"entity-type":"item","numeric-id":1677569,"id":"Q1677569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f131b7bd45f1ad3d6c50b2605492c4d5184a29","datavalue":{"value":{"amount":"+0.8316918015480042","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":"Q5937602$10CDD9F9-07F3-42D5-B3B1-A46AB1F8F447","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937602"}}}}}