Indexed metadata
Every Plane Graph is Facially-Non-Repetitively -choosable
Grzegorz Gutowski
Source abstract
A sequence of even length is a repetition if . We prove existence of a constant such that given any planar drawing of a graph , and a list of permissible colors for each vertex in , there is a choice of a permissible color for each vertex such that the sequence of colors of the vertices on any facial simple path in is not a repetition.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.