z-logo
Premium
Characterization of edge‐transitive 4‐valent bicirculants
Author(s) -
Kovács István,
Kuzman Boštjan,
Malnič Aleksander,
Wilson Steve
Publication year - 2012
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20594
Subject(s) - corollary , mathematics , combinatorics , transitive relation , vertex (graph theory) , automorphism , graph , characterization (materials science) , discrete mathematics , transitive closure , transitive reduction , symmetric graph , voltage graph , line graph , physics , optics
A bicirculant is a graph admitting an automorphism with exactly two vertex‐orbits of equal size. All non‐isomorphic 4‐valent edge‐transitive bicirculants are characterized in this article. As a corollary, a characterization of 4‐valent arc‐transitive dihedrants is obtained. © 2011 Wiley Periodicals, Inc. J Graph Theory.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom