Function Repository Resource:

ColorGraphVertices (1.0.0) current version: 1.1.0 »

Source Notebook

Color the vertices in a graph with no adjacent vertices sharing a color

Contributed by: Peter Cullen Burbery

ResourceFunction["ColorGraphVertices"][graph]

colors the vertices of graph with no adjacent vertices having the same color.

ResourceFunction["ColorGraphVertices"][graph, colors]

uses colors from the color list colors.

Details

Every planar graph can have colors assigned to its vertices such that no adjacent vertices have the same color with at most four colors according to the four color theorem.

The vertices are colored using ColorData[106] by default.

Deciding whether a graph can be colored with 3 or more colors is NP complete.

Examples

Basic Examples (1)

Color the vertices of the Petersen graph:

In[1]:=

Out[1]=

Scope (2)

Color the vertices of the Petersen graph with color list 105:

In[2]:=

Out[2]=

Color the vertices of the Petersen graph with a random sample of crayola colors:

In[3]:=

Out[3]=

Color the vertices of the Pappus graph:

In[4]:=

Out[4]=

Options (1)

ColorGraphVertices takes the same options as Graph:

In[5]:=

Out[5]=

Applications (3)

Color the vertices of the skeleton of the Császár polyhedron:

In[6]:=

Out[6]=

Make a large random graph and color the vertices:

In[7]:=

Out[7]=

Make a 3D buckyball graph with colors:

In[8]:=

Out[8]=

Publisher

Peter Burbery

Version History

1.1.0 – 13 July 2023
1.0.0 – 23 August 2022

Related Resources

License Information

This work is licensed under a Creative Commons Attribution 4.0 International License