Korean J. Math. Vol. 19 No. 4 (2011) pp.367-379
MAXIMAL EXPONENTS OF PRIMITIVE GRAPHS WITH MINIMUM DEGREE 3
Main Article Content
In this paper, we find the maximum exponent of primitive simple graphs G under the restriction deg(v) ≥ 3 for all vertex v of G. Our result is also an answer of a Klee and Quaife type problem on exponent to find minimum number of vertices of graphs which have fixed even exponent and the degree of whose vertices are always at least 3.
This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported License.