Imprimitive symmetric graphs with cyclic blocks
|
|
- Gavin Harrell
- 5 years ago
- Views:
Transcription
1 Imprimitive symmetric graphs with cyclic blocks Sanming Zhou Department of Mathematics and Statistics University of Melbourne Joint work with Cai Heng Li and Cheryl E. Praeger December 17, 2008
2 Outline 1 Introduction Symmetric graphs Imprimitive symmetric graphs
3 Outline 1 Introduction Symmetric graphs Imprimitive symmetric graphs 2 A family of imprimitive symmetric graphs
4 Outline 1 Introduction Symmetric graphs Imprimitive symmetric graphs 2 A family of imprimitive symmetric graphs 3 Imprimitive symmetric graphs with cyclic blocks Cyclic blocks: the simplest case Constructions
5 Outline 1 Introduction Symmetric graphs Imprimitive symmetric graphs 2 A family of imprimitive symmetric graphs 3 Imprimitive symmetric graphs with cyclic blocks Cyclic blocks: the simplest case Constructions 4 Questions
6 Arc and s-arc An arc of a graph is an ordered pair of adjacent vertices.
7 Arc and s-arc An arc of a graph is an ordered pair of adjacent vertices. An s-arc is a sequence of s + 1 vertices such that any two consecutive terms are adjacent and any three consecutive terms are distinct.
8 Arc and s-arc An arc of a graph is an ordered pair of adjacent vertices. An s-arc is a sequence of s + 1 vertices such that any two consecutive terms are adjacent and any three consecutive terms are distinct. s-arc path of length s.
9 Arc and s-arc An arc of a graph is an ordered pair of adjacent vertices. An s-arc is a sequence of s + 1 vertices such that any two consecutive terms are adjacent and any three consecutive terms are distinct. s-arc path of length s. Arc(Γ) := set of arcs of a graph Γ.
10 Symmetric and highly arc-transitive graphs Let Γ admit a group G as a group of automorphisms.
11 Symmetric and highly arc-transitive graphs Let Γ admit a group G as a group of automorphisms. That is, G acts on V (Γ) and preserves the adjacency of Γ, e.g. G Aut(Γ).
12 Symmetric and highly arc-transitive graphs Let Γ admit a group G as a group of automorphisms. That is, G acts on V (Γ) and preserves the adjacency of Γ, e.g. G Aut(Γ). Γ is called G-symmetric (or G-arc transitive) if G is transitive on V (Γ) and transitive on Arc(Γ).
13 Symmetric and highly arc-transitive graphs Let Γ admit a group G as a group of automorphisms. That is, G acts on V (Γ) and preserves the adjacency of Γ, e.g. G Aut(Γ). Γ is called G-symmetric (or G-arc transitive) if G is transitive on V (Γ) and transitive on Arc(Γ). That is, for any α, β V (Γ) there exists g G permuting α to β, and for any (α, β), (γ, δ) Arc(Γ) there exists g G mapping (α, β) to (γ, δ).
14 Symmetric and highly arc-transitive graphs Let Γ admit a group G as a group of automorphisms. That is, G acts on V (Γ) and preserves the adjacency of Γ, e.g. G Aut(Γ). Γ is called G-symmetric (or G-arc transitive) if G is transitive on V (Γ) and transitive on Arc(Γ). That is, for any α, β V (Γ) there exists g G permuting α to β, and for any (α, β), (γ, δ) Arc(Γ) there exists g G mapping (α, β) to (γ, δ). Γ is called (G, s)-arc transitive if G is transitive on V (Γ) and the set of s-arcs.
15 An example: Tutte s 8-cage Tutte s 8-cage is 5-arc transitive. It is a cubic graph of girth 8 with minimum order (30 vertices).
16 Group-theoretic language: coset graphs Let G be a group and H < G be core-free.
17 Group-theoretic language: coset graphs Let G be a group and H < G be core-free. Let g G be a 2-element such that g N G (H) and g 2 H H g.
18 Group-theoretic language: coset graphs Let G be a group and H < G be core-free. Let g G be a 2-element such that g N G (H) and g 2 H H g. Cos(G, H, HgH) is defined to be the graph with vertex set [G : H] such that Hx Hy if and only if xy 1 HgH.
19 Group-theoretic language: coset graphs Let G be a group and H < G be core-free. Let g G be a 2-element such that g N G (H) and g 2 H H g. Cos(G, H, HgH) is defined to be the graph with vertex set [G : H] such that Hx Hy if and only if xy 1 HgH. Cos(G, H, HgH) is G-symmetric, and any symmetric graph is of this form.
20 Group-theoretic language: coset graphs Let G be a group and H < G be core-free. Let g G be a 2-element such that g N G (H) and g 2 H H g. Cos(G, H, HgH) is defined to be the graph with vertex set [G : H] such that Hx Hy if and only if xy 1 HgH. Cos(G, H, HgH) is G-symmetric, and any symmetric graph is of this form. Cos(G, H, HgH) is connected if and only if H, g = G.
21 Imprimitive symmetric graphs Let Γ be a G-symmetric graph.
22 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}.
23 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}. Γ is imprimitive if V (Γ) admits a nontrivial G-invariant partition B.
24 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}. Γ is imprimitive if V (Γ) admits a nontrivial G-invariant partition B. This occurs if and only if G α is not a maximal subgroup of G, where G α := {g G : α g = α}.
25 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}. Γ is imprimitive if V (Γ) admits a nontrivial G-invariant partition B. This occurs if and only if G α is not a maximal subgroup of G, where G α := {g G : α g = α}. Equivlently, Cos(G, H, HgH) is imprimitive if and only if H is not a maximal subgroup of G.
26 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}. Γ is imprimitive if V (Γ) admits a nontrivial G-invariant partition B. This occurs if and only if G α is not a maximal subgroup of G, where G α := {g G : α g = α}. Equivlently, Cos(G, H, HgH) is imprimitive if and only if H is not a maximal subgroup of G. Γ B := quotient graph w.r.t B.
27 Imprimitive symmetric graphs Let Γ be a G-symmetric graph. A partition B of V (Γ) is G-invariant if for any B B and g G, B g := {α g : α B} B, e.g. trivial partitions {{α} : α V (Γ)} and {V (Γ)}. Γ is imprimitive if V (Γ) admits a nontrivial G-invariant partition B. This occurs if and only if G α is not a maximal subgroup of G, where G α := {g G : α g = α}. Equivlently, Cos(G, H, HgH) is imprimitive if and only if H is not a maximal subgroup of G. Γ B := quotient graph w.r.t B. Γ B is G-symmetric.
28 An example: Dodecahedron The dodecahedron graph is A 5 -symmetric and the partition with each part containing antipodal vertices is A 5 -invariant. The quotient graph is isomorphic to Petersen graph.
29 Symmetric graphs with k = v 2 1 Let (Γ, B) be an imprimitive G-symmetric graph.
30 Symmetric graphs with k = v 2 1 Let (Γ, B) be an imprimitive G-symmetric graph. v := block size of B.
31 Symmetric graphs with k = v 2 1 Let (Γ, B) be an imprimitive G-symmetric graph. v := block size of B. k := no. vertices in B having a neighbour in C (where B, C are adjacent).
32 Symmetric graphs with k = v 2 1 Let (Γ, B) be an imprimitive G-symmetric graph. v := block size of B. k := no. vertices in B having a neighbour in C (where B, C are adjacent). Γ[B, C] := bipartite subgraph of Γ induced by B C with isolates deleted.
33 Symmetric graphs with k = v 2 1 Let (Γ, B) be an imprimitive G-symmetric graph. v := block size of B. k := no. vertices in B having a neighbour in C (where B, C are adjacent). Γ[B, C] := bipartite subgraph of Γ induced by B C with isolates deleted. Consider the case k = v 2 1.
34 Case k = v 2 1 k = v 2 1 B,C B C
35 An auxiliary graph when k = v 2 1 B, C := set of vertices of B not adjacent to any vertex of C.
36 An auxiliary graph when k = v 2 1 B, C := set of vertices of B not adjacent to any vertex of C. B, C = 2.
37 An auxiliary graph when k = v 2 1 B, C := set of vertices of B not adjacent to any vertex of C. B, C = 2. Γ B := multigraph with vertex set B and an edge joining the two vertices of B, C for each C adjacent to B in Γ B.
38 An auxiliary graph when k = v 2 1 B, C := set of vertices of B not adjacent to any vertex of C. B, C = 2. Γ B := multigraph with vertex set B and an edge joining the two vertices of B, C for each C adjacent to B in Γ B. Simple(Γ B ) := underlying simple graph of Γ B. Simple(Γ B ) is G B -vertex- and G B -edge-transitive, where G B := {g G : B g = B}.
39 Structure of Γ B Lemma [Iranmanesh, Praeger, Z] Suppose k = v 2 1. Then one of the following occurs: (a) Γ B is connected; (b) v is even and Simple(Γ B ) is a perfect matching between the vertices of B.
40 Known results when k = v 2 1 Γ B is (G, 2)-arc transitive (even if Γ is not (G, 2)-arc transitive) iff Γ B is simple and v = 3 or Γ B = (v/2) K 2 (Iranmanesh, Praeger, Z).
41 Known results when k = v 2 1 Γ B is (G, 2)-arc transitive (even if Γ is not (G, 2)-arc transitive) iff Γ B is simple and v = 3 or Γ B = (v/2) K 2 (Iranmanesh, Praeger, Z). We know when Γ B inherits (G, 2)-arc transitivity from Γ;
42 Known results when k = v 2 1 Γ B is (G, 2)-arc transitive (even if Γ is not (G, 2)-arc transitive) iff Γ B is simple and v = 3 or Γ B = (v/2) K 2 (Iranmanesh, Praeger, Z). We know when Γ B inherits (G, 2)-arc transitivity from Γ; and some information about Γ and Γ B in this case (Iranmanesh, Praeger, Z).
43 Known results when k = v 2 1 Γ B is (G, 2)-arc transitive (even if Γ is not (G, 2)-arc transitive) iff Γ B is simple and v = 3 or Γ B = (v/2) K 2 (Iranmanesh, Praeger, Z). We know when Γ B inherits (G, 2)-arc transitivity from Γ; and some information about Γ and Γ B in this case (Iranmanesh, Praeger, Z). But we know nothing about Γ and Γ B when Γ B is connected (except v = 3).
44 Known results when k = v 2 1 Γ B is (G, 2)-arc transitive (even if Γ is not (G, 2)-arc transitive) iff Γ B is simple and v = 3 or Γ B = (v/2) K 2 (Iranmanesh, Praeger, Z). We know when Γ B inherits (G, 2)-arc transitivity from Γ; and some information about Γ and Γ B in this case (Iranmanesh, Praeger, Z). But we know nothing about Γ and Γ B when Γ B is connected (except v = 3). Let us try the simplest case, namely Simple(Γ B ) has valency 2.
45 The case when Simple(Γ B ) has valency 2 D,B D C,B B B,C B,D C
46 The case when Simple(Γ B ) has valency 2 D,B D C,B B B,C B,D C
47 Local structures Theorem [Li, Praeger, Z] Suppose k = v 2 1, Γ B is connected and Simple(Γ B ) has valency 2. Then Simple(Γ B ) = C v, Γ B is of valency mv (where m is the multiplicity of each edge of Γ B ), and one of the following occurs. (a) v = 3 and Γ is of valency m; (b) v = 4, Γ[B, C] = K 2,2, and Γ is a connected graph of valency 4m; (c) v = 4, Γ[B, C] = 2 K 2, and Γ is of valency 2m.
48 Regular maps A map is a 2-cell embedding of a connected graph on a closed surface.
49 Regular maps A map is a 2-cell embedding of a connected graph on a closed surface. A map M is regular if its automorphism group Aut(M) is regular on incident vertex-edge-face triples.
50 v = 3 and m = (a) (b) 23 If v = 3 and m = 1, then Γ can be obtained from a regular map of valency 3 by truncation.
51 Incident vertex-face pairs Let M be a 4-valent regular map, and let G = Aut(M).
52 Incident vertex-face pairs Let M be a 4-valent regular map, and let G = Aut(M). For each edge {σ, σ } of M, let f, f denote the faces of M such that {σ, σ } is on the boundary of both f and f.
53 Incident vertex-face pairs Let M be a 4-valent regular map, and let G = Aut(M). For each edge {σ, σ } of M, let f, f denote the faces of M such that {σ, σ } is on the boundary of both f and f. Let O σ (f ) and O σ (f ) be the other two faces of M incident with σ and opposite to f and f respectively.
54 Incident vertex-face pairs Let M be a 4-valent regular map, and let G = Aut(M). For each edge {σ, σ } of M, let f, f denote the faces of M such that {σ, σ } is on the boundary of both f and f. Let O σ (f ) and O σ (f ) be the other two faces of M incident with σ and opposite to f and f respectively. Define O σ (f ) and O σ (f ) similarly.
55 Incident vertex-face pairs O σ (f ') f O σ' (f ') O σ (f) σ f ' σ' O σ' (f)
56 Flag graphs of 4-valent regular maps We construct four graphs Γ 1, Γ 2, Γ 3, Γ 4 as follows. They have vertices the incident vertex-face pairs of M such that for each edge {σ, σ } of M: Γ 1 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 2 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 3 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f )) Γ 4 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f ))
57 Flag graphs of 4-valent regular maps We construct four graphs Γ 1, Γ 2, Γ 3, Γ 4 as follows. They have vertices the incident vertex-face pairs of M such that for each edge {σ, σ } of M: Γ 1 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 2 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 3 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f )) Γ 4 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f )) These are examples of graphs in case (c) with m = 1.
58 Flag graphs of 4-valent regular maps We construct four graphs Γ 1, Γ 2, Γ 3, Γ 4 as follows. They have vertices the incident vertex-face pairs of M such that for each edge {σ, σ } of M: Γ 1 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 2 : (σ, f ) (σ, f ), (σ, f ) (σ, f ) Γ 3 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f )) Γ 4 : (σ, O σ (f )) (σ, O σ (f )), (σ, O σ (f )) (σ, O σ (f )) These are examples of graphs in case (c) with m = 1. No example is known in case (c) with m > 1.
59 A group-theoretic construction Let p be a prime such that p 1 (mod 16), and let G = PSL(2, p).
60 A group-theoretic construction Let p be a prime such that p 1 (mod 16), and let G = PSL(2, p). Let H be a Sylow 2-subgroup of G.
61 A group-theoretic construction Let p be a prime such that p 1 (mod 16), and let G = PSL(2, p). Let H be a Sylow 2-subgroup of G. H = a : b = D 16, a 4, b = Z 2 2, N G ( a 4, b ) = S 4.
62 A group-theoretic construction Let p be a prime such that p 1 (mod 16), and let G = PSL(2, p). Let H be a Sylow 2-subgroup of G. H = a : b = D 16, a 4, b = Z 2 2, N G ( a 4, b ) = S 4. There exists an involution g N G ( a 4, b ) \ a 2, b such that g interchanges a 4 and b.
63 A group-theoretic construction Let p be a prime such that p 1 (mod 16), and let G = PSL(2, p). Let H be a Sylow 2-subgroup of G. H = a : b = D 16, a 4, b = Z 2 2, N G ( a 4, b ) = S 4. There exists an involution g N G ( a 4, b ) \ a 2, b such that g interchanges a 4 and b. Let L = a 4, ba = Z 2 2.
64 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL).
65 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL). Γ and Σ are G-symmetric, connected and of valency 4.
66 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL). Γ and Σ are G-symmetric, connected and of valency 4. Let B := [H : L] and B := {B x : x G}.
67 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL). Γ and Σ are G-symmetric, connected and of valency 4. Let B := [H : L] and B := {B x : x G}. B is a G-invariant partition of V (Γ) = [G : L] such that k = v 2 = 2, Γ B = C 4, Γ[B, C] = K 2,2 and Σ = Γ B.
68 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL). Γ and Σ are G-symmetric, connected and of valency 4. Let B := [H : L] and B := {B x : x G}. B is a G-invariant partition of V (Γ) = [G : L] such that k = v 2 = 2, Γ B = C 4, Γ[B, C] = K 2,2 and Σ = Γ B. These are examples of graphs in case (b) with m = 1.
69 A group-theoretic construction Define Σ := Cos(G, H, HgH), Γ := Cos(G, L, LgL). Γ and Σ are G-symmetric, connected and of valency 4. Let B := [H : L] and B := {B x : x G}. B is a G-invariant partition of V (Γ) = [G : L] such that k = v 2 = 2, Γ B = C 4, Γ[B, C] = K 2,2 and Σ = Γ B. These are examples of graphs in case (b) with m = 1. No example is known in case (b) with m > 1.
70 A group-theoretic construction Corollary [Li, Praeger, Z] There exists an infinite family of connected symmetric graphs Γ of valency 4 which have a quotient graph Γ B of valency 4 such that Γ is not a cover of Γ B. This is the first (infinite) family of graphs with these properties.
71 Questions In the case where k = v 2 1 and Γ B is connected, is v bounded by some function of the valency of Simple(Γ B )?
72 Questions In the case where k = v 2 1 and Γ B is connected, is v bounded by some function of the valency of Simple(Γ B )? Can Γ be determined for small values of m?
73 Questions In the case where k = v 2 1 and Γ B is connected, is v bounded by some function of the valency of Simple(Γ B )? Can Γ be determined for small values of m? Study the case when Simple(Γ B ) = C v and m is small (e.g. m = 3 in case (a), m = 2, 3 in case (b) and m = 2 in case (c)).
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationPermutation Groups. John Bamberg, Michael Giudici and Cheryl Praeger. Centre for the Mathematics of Symmetry and Computation
Notation Basics of permutation group theory Arc-transitive graphs Primitivity Normal subgroups of primitive groups Permutation Groups John Bamberg, Michael Giudici and Cheryl Praeger Centre for the Mathematics
More information2-arc-transitive digraphs
2-arc-transitive digraphs Michael Giudici Centre for the Mathematics of Symmetry and Computation Groups St Andrews Birmingham, August 2017 on joint work with Cai Heng Li and Binzhou Xia Graphs and digraphs
More informationSymmetry properties of generalized graph truncations
Symmetry properties of generalized graph truncations University of Ljubljana and University of Primorska, Slovenia Graphs, groups and more Koper, Slovenia June 1, 2018 Joint work with Eduard Eiben and
More informationSemiregular automorphisms of vertex-transitive graphs
Semiregular automorphisms of vertex-transitive graphs Michael Giudici http://www.maths.uwa.edu.au/ giudici/research.html Semiregular automorphisms A semiregular automorphism of a graph is a nontrivial
More information8th PhD Summer School in Discrete Mathematics Vertex-transitive graphs and their local actions II
8th PhD Summer School in Discrete Mathematics Vertex-transitive graphs and their local actions II Gabriel Verret g.verret@auckland.ac.nz The University of Auckland Rogla 3 July 2018 Vertex-stabilisers
More informationArc-transitive pentavalent graphs of order 4pq
Arc-transitive pentavalent graphs of order 4pq Jiangmin Pan Bengong Lou Cuifeng Liu School of Mathematics and Statistics Yunnan University Kunming, Yunnan, 650031, P.R. China Submitted: May 22, 2012; Accepted:
More informationQuotients of vertex-transitive graphs
Chapter 5 Quotients of vertex-transitive graphs This chapter will study some operations on vertex-transitive graphs. 5.1 Quotient graphs Let Γ = (V,E) be a digraph. For a partition B of V,thequotient Γ
More informationarxiv: v1 [math.co] 1 Jan 2019
ARC-TRANSITIVE GRAPHS OF VALENCY TWICE A PRIME ADMIT A SEMIREGULAR AUTOMORPHISM MICHAEL GIUDICI AND GABRIEL VERRET arxiv:1901.00084v1 [math.co] 1 Jan 2019 Abstract. We prove that every finite arc-transitive
More informationImprimitive Symmetric Graphs
Imprimitive Symmetric Graphs Sanming Zhou This thesis is presented for the Degree of Doctor of Philosophy of The University of Western Australia Department of Mathematics and Statistics The University
More informationRecent progress on Frobenius graphs and related topics
Recent progress on Frobenius graphs and related topics Sanming Zhou Department of Mathematics and Statistics The University of Melbourne Australia sanming@unimelb.edu.au IWONT 2011, Brussels Motivation
More informationarxiv: v1 [math.co] 19 Nov 2016
Tetravalent 2-transitive Cayley graphs of finite simple groups and their automorphism groups Xin Gui Fang a, Jie Wang a and Sanming Zhou b arxiv:1611.06308v1 [math.co] 19 Nov 2016 a LAMA and School of
More informationA Family of One-regular Graphs of Valency 4
Europ. J. Combinatorics (1997) 18, 59 64 A Family of One-regular Graphs of Valency 4 D RAGAN M ARUSä ICä A graph is said to be one - regular if its automorphism group acts regularly on the set of its arcs.
More informationFinite s-geodesic Transitive Graphs. Wei Jin
Finite s-geodesic Transitive Graphs Wei Jin This thesis is presented for the degree of Doctor of Philosophy of The University of Western Australia School of Mathematics and Statistics May 8, 2013 2 Abstract
More informationAutomorphisms of a family of cubic graphs
Automorphisms of a family of cubic graphs Jin-Xin Zhou Mohsen Ghasemi ICM 2012, 11-14 March, Al Ain Abstract A Cayley graph Cay(G, S) on a group G with respect to a Cayley subset S is said to be normal
More informationPentavalent symmetric graphs of order twice a prime power
Pentavalent symmetric graphs of order twice a prime power Yan-Quan Feng Mathematics, Beijing Jiaotong University Beijing 100044, P.R. China yqfeng@bjtu.edu.cn A joint work with Yan-Tao Li, Da-Wei Yang,
More informationRegular actions of groups and inverse semigroups on combinatorial structures
Regular actions of groups and inverse semigroups on combinatorial structures Tatiana Jajcayová Comenius University, Bratislava CSA 2016, Lisbon August 1, 2016 (joint work with Robert Jajcay) Group of Automorphisms
More informationConnectivity of Cayley Graphs: A Special Family
Connectivity of Cayley Graphs: A Special Family Joy Morris Department of Mathematics and Statistics Trent University Peterborough, Ont. K9J 7B8 January 12, 2004 1 Introduction Taking any finite group G,
More informationSemiregular automorphisms of vertex-transitive cubic graphs
Semiregular automorphisms of vertex-transitive cubic graphs Peter Cameron a,1 John Sheehan b Pablo Spiga a a School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1
More information-ARC-TRANSITIVE GRAPHS Dragan Marusic IMFM, Oddelek za matematiko Univerza v Ljubljani Jadranska 19, 1111 Ljubljana Slovenija
CLASSIFYING -ARC-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES Dragan Marusic 1 Primoz Potocnik 1 IMFM, Oddelek za matematiko IMFM, Oddelek za matematiko Univerza v Ljubljani Univerza v Ljubljani
More informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 3, pp. 951 974. Title: Normal edge-transitive Cayley graphs on the nonabelian groups of
More informationArc-transitive Bicirculants
1 / 27 Arc-transitive Bicirculants Klavdija Kutnar University of Primorska, Slovenia This is a joint work with Iva Antončič, Aubin Arroyo, Isabel Hubard, Ademir Hujdurović, Eugenia O Reilly and Primož
More informationCubic vertex-transitive non-cayley graphs of order 8p
Cubic vertex-transitive non-cayley graphs of order 8p Jin-Xin Zhou, Yan-Quan Feng Department of Mathematics, Beijing Jiaotong University, Beijing, China jxzhou@bjtu.edu.cn, yqfeng@bjtu.edu.cn Submitted:
More informationCubic Cayley Graphs and Snarks
Cubic Cayley Graphs and Snarks Klavdija Kutnar University of Primorska Nashville, 2012 Snarks A snark is a connected, bridgeless cubic graph with chromatic index equal to 4. non-snark = bridgeless cubic
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationSelf-Complementary Metacirculants
Self-Complementary Metacirculants Grant Rao (joint work with Cai Heng Li and Shu Jiao Song) The University of Western Australia July 7, 2014 All graphs are assumed to be finite simple. Γ is vertex-transitive
More informationHEPTAVALENT SYMMETRIC GRAPHS OF ORDER 6p
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 2017 (741 750) 741 HEPTAVALENT SYMMETRIC GRAPHS OF ORDER 6p Song-Tao Guo School of Mathematics and Statistics Henan University of Science and Technology
More informationHAMILTONICITY OF VERTEX-TRANSITIVE GRAPHS
HAMILTONICITY OF VERTEX-TRANSITIVE GRAPHS University of Primorska & University of Ljubljana June, 2011 Announcing two opening positions at UP Famnit / Pint in 2011/12 Young Research position = PhD Grant
More informationLine graphs and geodesic transitivity
Also available at http://amc.imfm.si ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 6 (2013) 13 20 Line graphs and geodesic transitivity Alice Devillers,
More informationRank 3 permutation groups
Rank 3 permutation groups Michael Giudici joint work with Alice Devillers, Cai Heng Li, Geoffrey Pearce and Cheryl Praeger Centre for the Mathematics of Symmetry and Computation Twenty-Ninth Annual Victorian
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
More informationAntipodal Distance Transitive Covers of Complete Graphs
Europ. J. Combinatorics (1998) 19, 455 478 Article No. ej970190 Antipodal Distance Transitive Covers of Complete Graphs CHRIS D. GODSIL, ROBERT A. LIEBLER AND CHERYL E. PRAEGER A distance-transitive antipodal
More informationAUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY
AUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY Abstract. We characterize the automorphism groups of circulant digraphs whose connection sets are relatively small, and of
More informationA TETRAVALENT HALF-ARC-TRANSITIVE GRAPH WITH NONABELIAN VERTEX STABILIZER
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljubljana, Slovenia Preprint series, Vol. 8 (000), 685 A TETRAVALENT HALF-ARC-TRANSITIVE
More informationFor a group G and a subgroup H G, denoteby[g:h] the set of right cosets of H in G, thatis
Chapter 3 Coset Graphs We have seen that every transitive action is equivalent to a coset action, and now we will show that every vertex-transitive graph or digraph can be represented as a so called coset
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationA more detailed classification of symmetric cubic graphs
A more detailed classification of symmetric cubic graphs Marston Conder 1 Roman Nedela 2 Department of Mathematics University of Auckland Private Bag 92019 Auckland New Zealand Email: m.conder@auckland.ac.nz
More informationON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first
More informationarxiv: v3 [math.co] 4 Apr 2011
Also available on http://amc.imfm.si ARS MATHEMATICA CONTEMPORANEA x xxxx) 1 x Hamiltonian cycles in Cayley graphs whose order has few prime factors arxiv:1009.5795v3 [math.co] 4 Apr 2011 K. Kutnar University
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationCLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2
Hacettepe Journal of Mathematics and Statistics Volume 41(2) (2012), 277 282 CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2 Mehdi Alaeiyan and Mohsen Lashani Received 11:12:2010 : Accepted
More informationM-saturated M={ } M-unsaturated. Perfect Matching. Matchings
Matchings A matching M of a graph G = (V, E) is a set of edges, no two of which are incident to a common vertex. M-saturated M={ } M-unsaturated Perfect Matching 1 M-alternating path M not M M not M M
More informationarxiv: v1 [math.gr] 7 Jan 2019
The ranks of alternating string C-groups Mark Mixer arxiv:1901.01646v1 [math.gr] 7 Jan 019 January 8, 019 Abstract In this paper, string C-groups of all ranks 3 r < n are provided for each alternating
More informationTetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles
Journal of Combinatorial Theory, Series B 75, 18805 (1999) Article ID jctb.1998.1875, available online at http:www.idealibrary.com on Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating
More informationLocally triangular graphs and normal quotients of n-cubes
Locally triangular graphs and normal quotients of n-cubes Joanna B. Fawcett The University of Western Australia 15 February, 2016 The triangular graph T n for n 2: Vertices 2-subsets of {1,...,n}. Adjacency
More informationNotes on Graph Theory
Notes on Graph Theory Maris Ozols June 8, 2010 Contents 0.1 Berge s Lemma............................................ 2 0.2 König s Theorem........................................... 3 0.3 Hall s Theorem............................................
More information4-valent graphs of order 6p 2 admitting a group of automorphisms acting regularly on arcs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.) ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 9 (2015) 1 18 4-valent graphs of order 6p 2 admitting a group of automorphisms
More informationTetravalent edge-transitive graphs of girth at most 4
Journal of Combinatorial Theory, Series B 97 (2007) 217 236 www.elsevier.com/locate/jctb Tetravalent edge-transitive graphs of girth at most 4 Primož Potočnik a,1,2, Steve Wilson b a University of Auckland,
More informationResearch Article Nonnormal Edge-Transitive Cubic Cayley Graphs of Dihedral Groups
International Scholarly Research Network ISRN Algebra Volume 2011, Article ID 428959, 6 pages doi:10.5402/2011/428959 Research Article Nonnormal Edge-Transitive Cubic Cayley Graphs of Dihedral Groups Mehdi
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationarxiv:math/ v1 [math.gr] 15 Apr 2003
ICM 2002 Vol. III 1 3 arxiv:math/0304207v1 [math.gr] 15 Apr 2003 Permutation Groups and Normal Subgroups Cheryl E. Praeger Abstract Various descending chains of subgroups of a finite permutation group
More informationCubic Cayley graphs and snarks
Cubic Cayley graphs and snarks University of Primorska UP FAMNIT, Feb 2012 Outline I. Snarks II. Independent sets in cubic graphs III. Non-existence of (2, s, 3)-Cayley snarks IV. Snarks and (2, s, t)-cayley
More informationA characterization of graphs by codes from their incidence matrices
A characterization of graphs by codes from their incidence matrices Peter Dankelmann Department of Mathematics University of Johannesburg P.O. Box 54 Auckland Park 006, South Africa Jennifer D. Key pdankelmann@uj.ac.za
More informationCHARACTERISING CCA SYLOW CYCLIC GROUPS WHOSE ORDER IS NOT DIVISIBLE BY FOUR
CHARACTERISING CCA SYLOW CYCLIC GROUPS WHOSE ORDER IS NOT DIVISIBLE BY FOUR LUKE MORGAN, JOY MORRIS, AND GABRIEL VERRET Abstract. A Cayley graph on a group G has a natural edge-colouring. We say that such
More informationCAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationPERMUTABILITY GRAPH OF CYCLIC SUBGROUPS
Palestine Journal of Mathematics Vol. 5(2) (2016), 228 239 Palestine Polytechnic University-PPU 2016 PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS R. Rajkumar and P. Devi Communicated by Ayman Badawi MSC 2010
More informationarxiv: v2 [math.gr] 20 Apr 2017
PERMUTATION GROUPS AND DERANGEMENTS OF ODD PRIME ORDER TIMOTHY C. BURNESS AND MICHAEL GIUDICI arxiv:1602.07617v2 [math.gr] 20 Apr 2017 Abstract. Let G be a transitive permutation group of degree n. We
More informationA note on the Isomorphism Problem for Monomial Digraphs
A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University
More informationRecall: Matchings. Examples. K n,m, K n, Petersen graph, Q k ; graphs without perfect matching
Recall: Matchings A matching is a set of (non-loop) edges with no shared endpoints. The vertices incident to an edge of a matching M are saturated by M, the others are unsaturated. A perfect matching of
More information1 Introductory remarks Throughout this paper graphs are nite, simple and undirected. Adopting the terminology of Tutte [11], a k-arc in a graph X is a
ON 2-ARC-TRANSITIVE CAYLEY GRAPHS OF DIHEDRAL GROUPS Dragan Marusic 1 IMFM, Oddelek za matematiko Univerza v Ljubljani Jadranska 19, 1111 Ljubljana Slovenija Abstract A partial extension of the results
More information4 = [A, : at(a0)l Finally an amalgam A is finite if A (i = 0, ±1) are finite groups.
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 80, Number 1, September 1980 A CLASS OF FINITE GROUP-AMALGAMS DRAGOMIR Z. DJOKOVIC1 Abstract. Let A_\ and A, be finite groups such that A_ n Ax =
More informationGroups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems
Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)
More informationDIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS
DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS LUKE MORGAN, JOY MORRIS, AND GABRIEL VERRET Abstract. Let Γ = Cay(G, S) be a Cayley digraph on a group G and let A =
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationRegular permutation groups. and Cayley graphs. Cheryl E Praeger. University of Western Australia
Regular permutation groups and Cayley graphs Cheryl E Praeger University of Western Australia 1 What are Cayley graphs? Group : G with generating set S = {s, t, u,... } Group elements: words in S stu 1
More informationGraphs & Algorithms: Advanced Topics Nowhere-Zero Flows
Graphs & Algorithms: Advanced Topics Nowhere-Zero Flows Uli Wagner ETH Zürich Flows Definition Let G = (V, E) be a multigraph (allow loops and parallel edges). An (integer-valued) flow on G (also called
More informationSergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada. and
NON-PLANAR EXTENSIONS OF SUBDIVISIONS OF PLANAR GRAPHS Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada and Robin Thomas 1 School of Mathematics
More informationPerfect 1-factorizations
Perfect 1-factorizations Alexander Rosa Department of Mathematics and Statistics, McMaster University Rosa (McMaster) Perfect 1-factorizations 1 / 17 Smolenice 1963 Rosa (McMaster) Perfect 1-factorizations
More informationGeneralised quadrangles with a group of automorphisms acting primitively on points and lines
Generalised quadrangles with a group of automorphisms acting primitively on points and lines John Bamberg a, Michael Giudici a, Joy Morris b, Gordon F. Royle a, Pablo Spiga a a The Centre for the Mathematics
More information1 Introduction We adopt the terminology of [1]. Let D be a digraph, consisting of a set V (D) of vertices and a set E(D) V (D) V (D) of edges. For a n
HIGHLY ARC-TRANSITIVE DIGRAPHS WITH NO HOMOMORPHISM ONTO Z Aleksander Malnic 1 Dragan Marusic 1 IMFM, Oddelek za matematiko IMFM, Oddelek za matematiko Univerza v Ljubljani Univerza v Ljubljani Jadranska
More informationSelf-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
More informationContact author address Dragan Marusic 3 IMFM, Oddelek za matematiko Univerza v Ljubljani Jadranska 19, 1111 Ljubljana Slovenija Tel.: F
PERMUTATION GROUPS, VERTEX-TRANSITIVE DIGRAPHS AND SEMIREGULAR AUTOMORPHISMS Dragan Marusic 1 Raffaele Scapellato 2 IMFM, Oddelek za matematiko Univerza v Ljubljani Jadranska 19, 61111 Ljubljana Slovenija
More informationColourings of cubic graphs inducing isomorphic monochromatic subgraphs
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs arxiv:1705.06928v1 [math.co] 19 May 2017 Marién Abreu 1, Jan Goedgebeur 2, Domenico Labbate 1, Giuseppe Mazzuoccolo 3 1 Dipartimento
More informationRegular embeddings of graphs into surfaces
Banská Bystrica Wien, November 28 November 2, 28 Maps and graph embeddings Maps Map is a 2-cell decomposition of a surface Category OrMaps Maps on orientable surfaces together with orientation-preserving
More informationA characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q)
A characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q) Joris De Kaey and Hendrik Van Maldeghem Ghent University, Department of Pure Mathematics and Computer
More informationColourings of cubic graphs inducing isomorphic monochromatic subgraphs
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs arxiv:1705.06928v2 [math.co] 10 Sep 2018 Marién Abreu 1, Jan Goedgebeur 2, Domenico Labbate 1, Giuseppe Mazzuoccolo 3 1 Dipartimento
More informationand critical partial Latin squares.
Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares Rong Luo Department of Mathematical Sciences Middle Tennessee State University Murfreesboro, TN 37132, U.S.A luor@math.wvu.edu
More informationThe genera, reflexibility and simplicity of regular maps
The genera, reflexibility and simplicity of regular maps Marston D.E. Conder Department of Mathematics, University of Auckland, Private Bag 92019, Auckland, New Zealand m.conder@auckland.ac.nz Jozef Širáň
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationThe Outer Automorphism of S 6
Meena Jagadeesan 1 Karthik Karnik 2 Mentor: Akhil Mathew 1 Phillips Exeter Academy 2 Massachusetts Academy of Math and Science PRIMES Conference, May 2016 What is a Group? A group G is a set of elements
More informationOn non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2
On non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2 J. Koolen School of Mathematical Sciences USTC (Based on joint work with Zhi Qiao) CoCoA, July, 2015
More informationLocally 3-arc-transitive regular covers of complete bipartite graphs
Locally 3-arc-transitive regular covers of complete bipartite graphs Eric Swartz Abstract. In this paper, locally 3-arc-transitive regular covers of complete bipartite graphs are studied, and results are
More informationHAMILTON CYCLES IN CAYLEY GRAPHS
Hamiltonicity of (2, s, 3)- University of Primorska July, 2011 Hamiltonicity of (2, s, 3)- Lovász, 1969 Does every connected vertex-transitive graph have a Hamilton path? Hamiltonicity of (2, s, 3)- Hamiltonicity
More informationMichael Giudici. on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu Tiep
3 2 -transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu
More informationConditions for the Equivalence of Largeness and Positive vb 1
Conditions for the Equivalence of Largeness and Positive vb 1 Sam Ballas November 27, 2009 Outline 3-Manifold Conjectures Hyperbolic Orbifolds Theorems on Largeness Main Theorem Applications Virtually
More informationPermutation Groups and Transformation Semigroups Lecture 4: Idempotent generation
Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested
More informationArc-transitive Cubic Abelian bi-cayley Graphs and BCI-graphs
Filomat 30:2 (2016), 321 331 DOI 10.2298/FIL1602321K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Arc-transitive Cubic Abelian
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationComplete graphs whose topological symmetry groups are polyhedral
Digital Commons@ Loyola Marymount University and Loyola Law School Mathematics Faculty Works Mathematics 1-1-2011 Complete graphs whose topological symmetry groups are polyhedral Eric Flapan Blake Mellor
More informationSymmetric graphs of order 4p of valency prime
International Symposium on Computers & Informatics (ISCI 015) Symmetric graphs of order 4p of valency prime Wang Xiuyun 1, a 1 School of Mathematic Science University of Jinan, Jinan, Shandong, China a
More informationBuildings. Brian Lehmann Cambridge University Part III May Graduate Research Fellowship.
Buildings Brian Lehmann Cambridge University Part III May 2005 1 1 This material is based upon work supported under a National Science Foundation Graduate Research Fellowship. Introduction The concept
More informationHalf-arc-transitive graphs of arbitrary even valency greater than 2
arxiv:150502299v1 [mathco] 9 May 2015 Half-arc-transitive graphs of arbitrary even valency greater than 2 Marston DE Conder Department of Mathematics, University of Auckland, Private Bag 92019, Auckland
More informationSymmetric bowtie decompositions of the complete graph
Symmetric bowtie decompositions of the complete graph Simona Bonvicini Dipartimento di Scienze e Metodi dell Ingegneria Via Amendola, Pad. Morselli, 4100 Reggio Emilia, Italy simona.bonvicini@unimore.it
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More informationPermutation Group Algorithms
Permutation Group Algorithms 2016 1 / 32 Permutation Group Algorithms Zoltán Halasi Eötvös Loránd University 2016 More group theory Permutation Group Algorithms 2016 2 / 32 Going into deeper to the structure
More informationSYMMETRIC AND SEMISYMMETRIC GRAPHS
SYMMETRIC AND SEMISYMMETRIC GRAPHS by G. L. MORGAN A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY School of Mathematics College of Engineering and Physical Sciences
More informationSome Applications of pq-groups in Graph Theory
Some Applications of pq-groups in Graph Theory Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu January 25, 2002 Abstract
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More information