Let  G=(p,q) be a regular  connected graph with  q>p-1 and regularity r and girth g. Ç

Let H(p,q) be a graph which is chromatically equivalent to G. 

Is it true that H must be r-regular and with girth g ?

Similar questions and discussions