On Uniquely 3-Colorable Plane Graphs without Adjacent Faces of Prescribed Degrees
A graph <i>G</i> is <i>uniquely k-colorable</i> if the chromatic number of <i>G</i> is <i>k</i> and <i>G</i> has only one <i>k</i>-coloring up to the permutation of the colors. For a plane graph <i>G</i>, two faces &...
Main Authors: | Zepeng Li, Naoki Matsumoto, Enqiang Zhu, Jin Xu, Tommy Jensen |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-09-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/7/9/793 |
Similar Items
-
Unique-Maximum Coloring Of Plane Graphs
by: Fabrici Igor, et al.
Published: (2016-02-01) -
A Note On Vertex Colorings Of Plane Graphs
by: Fabricia Igor, et al.
Published: (2014-11-01) -
Uniquely list colorability of the graph Kn^2 + Om
by: Le Xuan Hung
Published: (2020-07-01) -
Zig-zag facial total-coloring of plane graphs
by: Július Czap, et al.
Published: (2018-01-01) -
Decompositions of Plane Graphs Under Parity Constrains Given by Faces
by: Czap Július, et al.
Published: (2013-07-01)