A connected graph Σ of girth at least four is called a near n-gonal graph with respect to E, where n ≥ 4 is an integer, if E is a set of n-cycles of Σ such that every path of length two is contained in a unique member of E. It is well known that connected trivalent symmetric graphs can be classified into seven types. In this note we prove that every connected trivalent G-symmetric graph Σ � = K4 of type G 1 2 is a near polygonal graph with respect to two Gorbits on cycles of Σ. Moreover, we give an algorithm for constructing the unique cycle in each of these G-orbits containing a given path of length two. Key words: Symmetric graph; arc-transitive graph; trivalent symmetric graph; near polygonal graph; three-arc graph AMS subject classifica...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
A finite graph Gamma is G-symmetric if it admits G as a group of automorphisms acting transitively o...
AbstractA near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer ...
AbstractA near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer ...
Abstract. A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive intege...
AbstractIt is shown that a 2-arc-transitive graph must be the incidence graph of a (known) symmetric...
It is shown that a 2-arc-transitive graph must be the incidence graph of a (known) symmetric design ...
Let X be a simple undirected connected trivalent graph. Then X is said to be a trivalent non-symmetr...
AbstractLet Γ be a G-symmetric graph admitting a nontrivial G-invariant partition B. For B∈B, let D(...
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-ar...
AbstractIn this paper we give a classification of a family of symmetric graphs with complete 2-arc-t...
AbstractThis paper forms part of a study of 2-arc transitivity for finite imprimitive symmetric grap...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
A finite graph Gamma is G-symmetric if it admits G as a group of automorphisms acting transitively o...
AbstractA near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer ...
AbstractA near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer ...
Abstract. A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive intege...
AbstractIt is shown that a 2-arc-transitive graph must be the incidence graph of a (known) symmetric...
It is shown that a 2-arc-transitive graph must be the incidence graph of a (known) symmetric design ...
Let X be a simple undirected connected trivalent graph. Then X is said to be a trivalent non-symmetr...
AbstractLet Γ be a G-symmetric graph admitting a nontrivial G-invariant partition B. For B∈B, let D(...
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-ar...
AbstractIn this paper we give a classification of a family of symmetric graphs with complete 2-arc-t...
AbstractThis paper forms part of a study of 2-arc transitivity for finite imprimitive symmetric grap...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
A finite graph Gamma is G-symmetric if it admits G as a group of automorphisms acting transitively o...