Skip to main content
caw's user avatar
caw's user avatar
caw's user avatar
caw
  • Member for 11 years, 8 months
  • Last seen more than 8 years ago
comment
Generating k-partite graphs
Ideally, I'd like graphs that are properly colored with t colors (i.e. $\chi(G) = t$).
comment
Generating k-partite graphs
Unfortunately, the only other constraint I can impose is that of degree regularity. It looks like I'm a bit stuck here. :-\
comment
Generating k-partite graphs
I have not. I'll have to get my hands on a copy of that book. Thank you for the suggestion!
comment
Generating k-partite graphs
As I mention in the edit above, I can impose the constraint that the graph is regular. I am interested in as many values of $n$ and $k$ as possible, so long as $k \geq 3$.
revised
Generating k-partite graphs
added 161 characters in body
Loading…
awarded
asked
Loading…
awarded