Skip to main content
MathOverflow

Return to Answer

added 40 characters in body; added 20 characters in body
Source Link
Michael Burge
Michael Burge
  • 333
  • 3
  • 10

Section 6.3 in "Algebraic Graph Theory" by Chris Godsil and Gordon Royle covers products of graphsgraphs; 6.6 covers colorings of these products. I also vaguely remember a reference to it in Douglas West's "Introduction to Graph Theory" when he was constructing a counterexample to something involving colorings, but it's been too long since I took my Graph Theory course out of that book and I couldn't find it.

Section 6.3 in "Algebraic Graph Theory" by Chris Godsil and Gordon Royle covers products of graphs. I also vaguely remember a reference to it in Douglas West's "Introduction to Graph Theory" when he was constructing a counterexample to something, but it's been too long since I took my Graph Theory course out of that book and I couldn't find it.

Section 6.3 in "Algebraic Graph Theory" by Chris Godsil and Gordon Royle covers products of graphs; 6.6 covers colorings of these products. I also vaguely remember a reference to it in Douglas West's "Introduction to Graph Theory" when he was constructing a counterexample to something involving colorings, but it's been too long since I took my Graph Theory course out of that book and I couldn't find it.

Source Link
Michael Burge
Michael Burge
  • 333
  • 3
  • 10

Section 6.3 in "Algebraic Graph Theory" by Chris Godsil and Gordon Royle covers products of graphs. I also vaguely remember a reference to it in Douglas West's "Introduction to Graph Theory" when he was constructing a counterexample to something, but it's been too long since I took my Graph Theory course out of that book and I couldn't find it.