If two graphs are chromatically equivalent do they have the same regularity and girth ?

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...

11 June 2016 2,098 4 View