{"entities":{"Q947731":{"pageid":949579,"ns":120,"title":"Item:Q947731","lastrevid":65591292,"modified":"2026-04-12T03:39:30Z","type":"item","id":"Q947731","labels":{"en":{"language":"en","value":"On finite edge transitive graphs and rotary maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349239"}},"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":"Q947731$C08C3294-3C09-4179-96D6-B26847BB17A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb428edb7726ab1087c96e32654400fac82f0ba1","datavalue":{"value":{"text":"On finite edge transitive graphs and rotary maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947731$1ADA8E39-DE0B-4423-870D-6E73BF82F23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a761420a881bdb46394f14a91b4901111a560d03","datavalue":{"value":"1157.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947731$EE6594D8-D759-492D-9DC0-73E407CFE4C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4445401bdbef1421ebdd0cb6089ad3a41bdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":201996,"id":"Q201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$C88904EC-AE95-48EE-9193-1547CC8A8352","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":"Q947731$B9A1FBFB-FCD1-4153-A6E4-82A386A53C55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66744bbe42ddef7006bfac5321d344ef281b5b79","datavalue":{"value":{"time":"+2008-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947731$D87BFB55-96DB-4C64-8276-CB6FA8F63E37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da924d2ed2bef12b1d58c3434baba198af05519c","datavalue":{"value":"Let \\(X\\) be a subgroup of the automorphism group of a graph \\(\\Gamma\\). Then \\(\\Gamma\\) is called, respectively, \\(X\\)-vertex transitive, \\(X\\)-edge transitive or \\(X\\)-arc transitive if \\(X\\) is transitive on the vertex-set, the edge-set or the arc-set of \\(\\Gamma\\). If \\(X\\) is transitive on the vertices and the edges but not on the arcs, then \\(\\Gamma\\) is called \\(X\\)-half-arc transitive.  A graph \\(\\Gamma\\) is a Cayley graph if for some subset \\(S\\) of a group with \\(S^{-1}=S\\) and \\(\\langle S \\rangle =G\\), the vertices of \\(\\Gamma\\) can be identified with the elements of \\(G\\) such that the edges are \\(\\{x,sx\\}\\) for all \\(x \\in G\\) and \\(s \\in S\\). In this case, the right action of \\(G\\) on itself is a subgroup of the automorphism group of \\(\\Gamma\\). This permutation representation of \\(G\\) is denoted by \\(\\hat{G}\\). If the normaliser of \\(\\hat{G}\\) in Aut\\((\\Gamma)\\) is transitive on the edges or the arcs of \\(\\Gamma\\), then \\(\\Gamma\\) is said to be a normal edge transitive or a normal arc transitive Cayley graph, respectively.  Let \\(\\Gamma\\) be an \\(X\\)-vertex transitive graph and \\(N\\) a normal subgroup of \\(X\\) which is intransitive on the vertices of \\(\\Gamma\\), and let \\(\\mathcal{B}\\) be the set of \\(N\\)-orbits on \\(V(\\Gamma)\\). The normal quotient of \\(\\Gamma\\), denoted by \\(\\Gamma_N\\) is the graph with vertex-set \\(\\mathcal{B}\\) such that \\(B, B'\\in \\mathcal{B}\\) if and only if some vertex in \\(B\\) is adjacent in \\(\\Gamma\\) to some vertex in \\(B'\\). It is easy to see that \\(X/N\\) acts transitively on \\(V(\\Gamma_N)\\). If moreover \\(X/N\\) acts transitively on \\(E(\\Gamma_N)\\) and the valencies in \\(\\Gamma\\) and \\(\\Gamma_N\\) are equal, then \\(\\Gamma\\) is called a normal cover of \\(\\Gamma_N\\).  This paper is very rich in techniques and results which can perhaps best be summarised by the following theorem: (1) Every connected half-arc transitive graph is a normal quotient of a connected normal edge transitive Cayley graph; and (2) There exist arc transitive graphs which are not normal quotients of any normal arc transitive Cayley graphs.  Amongst the techniques the author uses is the notion of a map \\(\\mathcal{M}\\) which is said to be rotary or regular if its automorphism group is transitive on arcs or flags, respectively, and it is called chiral if it is rotary but not regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$22A68154-B3D4-4437-A0CE-15298481F2C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$3B37969B-4C90-4CFC-9BDC-F8149D5484EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947731$232E7111-4689-421A-8AD1-F44AD9AC7BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bbec3eed3393ea54773155f441b3c37b3d6b7f9","datavalue":{"value":"5349239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947731$FCF29D68-5AAC-4054-9A06-CD0444EAE285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$16ECFEE8-E40D-4E28-8C64-956A44E45F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7829ec6ac4458a2dbf21c58ccb0c2e4c9089d3fb","datavalue":{"value":"Cayley map","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$CFEC7607-F61D-429A-B706-B97C2BD0339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7502c1995445d7ee07ffaad32e0be97101130edb","datavalue":{"value":"edge transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$28C58D7C-7C42-4675-9075-B22956CE6423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ade9dd0f05cd617368fb35c82477c7aab63b5a3","datavalue":{"value":"normal cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$326A2773-643F-4A95-8A36-EF279F736516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ed528f05b08e682fab2cc7e58a9b27375a2c2a","datavalue":{"value":"rotary map","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$42030C65-1A4B-4019-80DF-116753FEB62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96702a37ce9718ab8b623d4bd377db5a770f7d43","datavalue":{"value":"chiral map","type":"string"},"datatype":"string"},"type":"statement","id":"Q947731$781CF330-8EAE-46DA-BB21-06413E7D8ADF","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":"Q947731$570DC6E3-7AA5-4B84-835E-51AED4E95B38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23da472b20dce26b7fddf324bcd2291f27b7e134","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q947731$A3768069-7DCC-4055-A09D-8C89395AEEE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05f90f4931e67224646bbea62b5ffa38be5f9eae","datavalue":{"value":"W1971075587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947731$7D8B938B-ECEF-4040-87CD-6DC25FD5BBE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e0effbae2e6439633488e657a6dd7b631e0132","datavalue":{"value":{"entity-type":"item","numeric-id":5654065,"id":"Q5654065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$E02AB5CA-C473-4F86-ADEF-17350BDA206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e298be32393afed1f49f9dea6a33364fb39c32c7","datavalue":{"value":{"entity-type":"item","numeric-id":3050438,"id":"Q3050438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$AED1C694-359B-41D2-8657-8C2EDCA61C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6354a4138c96e06884046adb1729e7dc2a17c0","datavalue":{"value":{"entity-type":"item","numeric-id":883146,"id":"Q883146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$7CE7D6BC-17C4-4BAB-9E0E-F1AD51D9C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f247900a04a748dd70b44c54094530ce52c72a","datavalue":{"value":{"entity-type":"item","numeric-id":1883619,"id":"Q1883619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$F1616DE3-63DA-43BB-B0C9-2902D628AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba9ca420505ef2b1eec085e02d5b24292166e48","datavalue":{"value":{"entity-type":"item","numeric-id":4261234,"id":"Q4261234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$57E8F9AC-6DBE-4432-A1BF-550317DE102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64e8a3ac8264ee3ea79ffab1f60329bade3dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":1166535,"id":"Q1166535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$30A6FCA2-24CC-435C-A45F-C201CB7BCCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473c61e7309fc843ef197492f22df300a652b59e","datavalue":{"value":{"entity-type":"item","numeric-id":5473453,"id":"Q5473453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$9FD7483F-5D68-49E0-AAC7-4E204B64BE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4990a4b8e058da130f055d390cb651187a0562b","datavalue":{"value":{"entity-type":"item","numeric-id":2581507,"id":"Q2581507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$D904899B-2ACE-4F21-94C2-F67CA367A203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79b441d3bb3c9f2d6ff57e1e397159537dda964","datavalue":{"value":{"entity-type":"item","numeric-id":3481936,"id":"Q3481936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$2AA3F325-6667-4FAD-AF31-E225993BA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3ead9697bce337d189588a76a4200b90bfa597","datavalue":{"value":{"entity-type":"item","numeric-id":1319976,"id":"Q1319976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$D6BBA2A8-89D9-4415-A453-6F01F7E61050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096b6cc1dbacb601119d717f14e2146b59dcec9c","datavalue":{"value":{"entity-type":"item","numeric-id":1266391,"id":"Q1266391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$D41E37EF-0F5D-4CA7-9AB3-3A60B3543526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9531beb0c1729f253a8f6732b139d28563943bc","datavalue":{"value":{"entity-type":"item","numeric-id":3363383,"id":"Q3363383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$55E76D15-3264-4919-B3D1-C95AE6CB2931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fea25d28f6407b41850be96fb1f0c8b9771c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4352275,"id":"Q4352275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$ED25FBC5-C4BD-4F5B-B66A-7ED8B82E6559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4803c9e3ff7ef73af4b3bcba37db38c9cba34dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4705880,"id":"Q4705880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$72935E55-DB41-4AAC-8996-1D11B5799D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2eaacc73ae85a4fc7a4f791d8dafc48453b9aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2766398,"id":"Q2766398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$5DA53555-1637-4355-B55C-65A6654527A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719530ed7b4836548dfeb121d2dd8858c3db647b","datavalue":{"value":{"entity-type":"item","numeric-id":686308,"id":"Q686308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$6D7B6395-B2C7-49FA-A3F1-3EA8923B142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee55baf04e517b6d884624dc9b4fc3517b5758","datavalue":{"value":{"entity-type":"item","numeric-id":1379988,"id":"Q1379988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947731$60B13FB0-0B39-4BF7-855A-489231CD10A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68550e8144eb39447a5ca66a8eaff48e7e5bf4f3","datavalue":{"value":"10.1016/J.JCTB.2007.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947731$D31E8F74-F6B9-483E-B274-8879FC0ADEFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19731f3803d9ba54d2210c88e32136a8523160be","datavalue":{"value":{"entity-type":"item","numeric-id":5473453,"id":"Q5473453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52e42a55ea1265d70d0542f3a48e360f7672a55","datavalue":{"value":{"amount":"+0.8474301695823669","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":"Q947731$25AEF4AB-196E-471A-9851-0820E3B90F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584f26cc069b7546b2dffe192a25a6822b7ac0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4705880,"id":"Q4705880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e4f61f6b2fcfbd2056118b4f7dae4e33bfbfb","datavalue":{"value":{"amount":"+0.8472813367843628","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":"Q947731$C9A90D28-F40E-4741-8DF8-89AA4B876E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182f492d1b4c0d317febb8cf362018c63a8e284d","datavalue":{"value":{"entity-type":"item","numeric-id":4645465,"id":"Q4645465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d1b40e27f718e5612c5b6934e14f4a7eff0c30","datavalue":{"value":{"amount":"+0.8150834441184998","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":"Q947731$DE6AC077-B648-4993-82DF-B890F937046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec21a0b7b7af906680c099406bda0fb6629f59b","datavalue":{"value":{"entity-type":"item","numeric-id":5745115,"id":"Q5745115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5133027cde4400fb107e50e2256ec594797331b2","datavalue":{"value":{"amount":"+0.8116645216941833","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":"Q947731$7051FAE5-F80F-468B-B007-A1537D66B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe1cadc0bfb8d78e1d2abf4f9d1ecadd27dad1","datavalue":{"value":{"entity-type":"item","numeric-id":643164,"id":"Q643164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652fb4cf92c679b026050540b4efca0a99e3d4b","datavalue":{"value":{"amount":"+0.8094232678413391","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":"Q947731$1BBF907D-9FA7-4849-8E3D-B97D3D5D04FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finite edge transitive graphs and rotary maps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finite_edge_transitive_graphs_and_rotary_maps"}}}}}