Cubic Semisymmetric Graphs of Order 2p 3 Semisymmetric Graphs of Order 2p 3
نویسندگان
چکیده
A regular graph is called semisymmetric if it is edge-transitive but not vertex-transitive. It is proved that the Gray graph is the only cubic semisymmetric graph of order 2p3, where p 3 is a prime.
منابع مشابه
Semisymmetric cubic graphs of twice odd order
Suppose that Γ is a connected graph and G is a subgroup of the automorphism group Aut(Γ) of Γ. Then Γ is G-symmetric if G acts transitively on the arcs (and so the vertices) of Γ and Γ is G-semisymmetric if G acts edge transitively but not vertex transitively on Γ. If Γ is Aut(Γ)symmetric, respectively, Aut(Γ)-semisymmetric, then we say that Γ is symmetric, respectively, semisymmetric. If Γ is ...
متن کاملA census of semisymmetric cubic graphs on up to 768 vertices
A list is given of all semisymmetric (edgebut not vertex-transitive) connected finite cubic graphs of order up to 768. This list was determined by the authors using Goldschmidt’s classification of finite primitive amalgams of index (3, 3), and a computer algorithm for finding all normal subgroups of up to a given index in a finitely-presented group. The list includes several previously undiscov...
متن کاملCubic semisymmetric graphs of order 6p3
A regular graph is called semisymmetric if it is edge transitive but not vertex transitive It is proved that the Gray graph is the only cubic semisymmetric graph of order p where p is a prime
متن کاملSEMISYMMETRIC CUBIC GRAPHS OF ORDER 4 p n
An regular graph is said to be semisymmetric if its full automorphism group acts transitively on its edge set but not on its vertex set. In this paper we prove that for every prime p(6= 5), there is no semisymmetric cubic graph of order 4pn, where n ≥ 1. 2000 Mathematics Subject Classification: 05C25, 20B25.
متن کاملSemisymmetric Cubic Graphs Constructed from Bi-Cayley Graphs of An
For a group T and a subset S of T , the bi-Cayley graph BCay(T, S) of T with respect to S is the bipartite graph with vertex set T×{0, 1} and edge set {{(g, 0), (sg, 1)} | g ∈ T, s ∈ S}. In this paper, we investigate cubic bi-Cayley graphs of finite nonabelian simple groups. We give several sufficient or necessary conditions for a bi-Cayley graph to be semisymmetric, and construct several infin...
متن کامل