A graph is \emph{uniquely k-colorable} if the chromatic number of is and has only one -coloring up to permutation of the colors. For a plane graph , two faces and of are \emph{adjacent -faces} if , and and have a common edge, where is the degree of a face . In this paper, we prove that every uniquely 3-colorable plane graph has adjacent -faces, where $k\leq 5k$ is best possible. Furthermore, we prove that there exist a class of uniquely 3-colorable plane graphs having neither adjacent -faces nor adjacent -faces, where and $i \neq j$. One of our constructions implies that there exist an infinite family of edge-critical uniquely 3-colorable plane graphs with vertices and edges, where is odd and $n\equiv 2\pmod{3}$.

生成讲解博客的中文版本

生成AI智能校验的中文版本