Article ID Journal Published Year Pages File Type
4656360 Journal of Combinatorial Theory, Series A 2007 17 Pages PDF
Abstract

A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ then the graph is called polygonal. We introduce a method for constructing near-polygonal graphs with 2-arc transitive automorphism groups. As special cases, we obtain several new infinite families of polygonal graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics