MAXIMAL EXPONENTS OF PRIMITIVE GRAPHS WITH MINIMUM DEGREE 3

Byung Chul Song, Byeong Moon Kim
2011 Korean Journal of Mathematics  
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.
doi:10.11568/kjm.2011.19.4.367 fatcat:ygwa2f45bvbo5cmfxd5f3jem44