Simultaneous Colorings of Plane Graphs
Edited by: Hong Cheng
|题目: Simultaneous Colorings of Plane Graphs|
Given a plane graph $G=(V,E,F)$, we can define the vertex coloring for $V$, the edge coloring for $E$, the face coloring for $F$, the total coloring for $V\cup E$, the coupled coloring for $V\cup F$, the edge-face coloring for $E\cup F$, and the entire coloring $V\cup E \cup F$, such that related adjacent or incident elements have different colors. In this talk we shall give a survey on these colorings and list colorings of plane graphs. Some recent results and open problems about this direction are mentioned.