FindPlanarColoring

FindPlanarColoring[g]

finds a coloring with minimal size for the faces of the planar graph g.

FindPlanarColoring[g,{c1,c2,}]

finds a coloring {c1,c2,,ck} for the faces in the graph g.

Details

Examples

open allclose all

Basic Examples  (2)

Find a face coloring of the wheel graph:

Assign distinct colors to adjacent faces of a graph:

Visualize the graph:

Scope  (6)

FindPlanarColoring works with undirected graphs:

Directed graphs:

Weighted graphs:

Multigraphs:

Use rules to specify the graph:

Assign distinct colors to adjacent faces of a graph:

Properties & Relations  (3)

Use PlanarFaceList to get the faces of planar graphs:

Use DualPlanarGraph to get the dual of planar graphs:

A face coloring of a planar graph is a vertex coloring of its dual:

Wolfram Research (13), FindPlanarColoring, Wolfram Language function, https://reference.wolfram.com/language/ref/FindPlanarColoring.html.

Text

Wolfram Research (13), FindPlanarColoring, Wolfram Language function, https://reference.wolfram.com/language/ref/FindPlanarColoring.html.

CMS

Wolfram Language. 13. "FindPlanarColoring." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindPlanarColoring.html.

APA

Wolfram Language. (13). FindPlanarColoring. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindPlanarColoring.html

BibTeX

@misc{reference.wolfram_2021_findplanarcoloring, author="Wolfram Research", title="{FindPlanarColoring}", year="13", howpublished="\url{https://reference.wolfram.com/language/ref/FindPlanarColoring.html}", note=[Accessed: 24-January-2022 ]}

BibLaTeX

@online{reference.wolfram_2021_findplanarcoloring, organization={Wolfram Research}, title={FindPlanarColoring}, year={13}, url={https://reference.wolfram.com/language/ref/FindPlanarColoring.html}, note=[Accessed: 24-January-2022 ]}