Article ID Journal Published Year Pages File Type
4653113 Electronic Notes in Discrete Mathematics 2006 7 Pages PDF
Abstract

A generalized Hamming graph is a graph obtained by a cartesian product of different Hamming graphs. We provide in this paper, under some conditions, a characterization of these graphs using the automorphism group. Then, to study the vertex transitivity of some quasi-amply regular graphs, we give in first the properties of the automorphism group of a prime amply-regular graphs; then we exploit, particulary the main properties of the cartesian product, the prime factor decomposition and the notion of relatively prime graphs. Some graphs of abelian transitive Automorphism group are finally considered.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics