نتایج جستجو برای: edge transitive graphs

تعداد نتایج: 203876  

2007
Peter G. Doyle

I describe a 27-vertex graph that is vertex-transitive and edgetransitive but not 1-transitive. Thus while all vertices and edges of this graph are similar, there are no edge-reversing automorphisms. A graph (undirected, without loops or multiple edges) is said to be vertextransitive if its automorphism group acts transitively on the set of vertices, edge-transitive if its automorphism group ac...

Journal: :Electronic Journal of Combinatorics 2021

In this paper we introduce and study a type of Cayley graph – subnormal graph. We prove that 2-arc transitive is normal or cover complete bipartite $\mathbf{K}_{p^d,p^d}$ with $p$ prime. Then obtain generic method for constructing half-symmetric (namely edge but not arc transitive) graphs.

Journal: :Eur. J. Comb. 1993
Felix Lazebnik Vasiliy A. Ustimenko

For any prime power q ≥ 3, we consider two infinite series of bipartite q–regular edge–transitive graphs of orders 2q and 2q which are induced subgraphs of regular generalized 4–gon and 6–gon, respectively. We compare these two series with two families of graphs,H3(p) andH5(p), p is a prime, constructed recently by Wenger ([26]), which are new examples of extremal graphs without 6– and 10–cycle...

Journal: :Journal of Combinatorial Theory, Series B 2018

Journal: :Journal of the Indonesian Mathematical Society 2015

Journal: :Transactions of the American Mathematical Society 2006

Journal: :European Journal of Combinatorics 2015

Journal: :Journal of Combinatorial Theory, Series B 2007

Journal: :Journal of Algebra 2022

For a finite group G and an inverse-closed generating set C of G, let Aut(G;C) consist those automorphisms which leave invariant. We define Aut(G;C)-invariant normal subgroup Φ(G;C) has the property that, for any generators if we remove from it all elements Φ(G;C), then remaining is still G. The contains Frattini Φ(G) but inclusion may be proper. Cayley graph Cay(G,C) edge-transitive acts trans...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید