Colour Class

AllPages
RecentChanges
Links to this page
Edit this page
Search
Entry portal
Advice For New Users

When we have a (vertex)-colouring of a graph we can look at the set of vertices that all have the same colour. This is called a "Colour Class."

A colouring implies a partitioning of the vertices into colour classes.

When we construct a graph specifically to be colourable with a given number of colours, that graph will have "Default Colour Classes."


Links to this page / Page history / Last change to this page
Recent changes / Edit this page (with sufficient authority)
All pages / Search / Change password / Logout