Vertex-Edge-Face Coloring of Planar Graphs

被引：0

作者：

Sohaee, Nassim ^{[1
]}

机构：

[1] Univ Texas Dallas, Dept Comp Sci & Engn, Richardson, TX 75083 USA

来源：

COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING, VOL 2: ADVANCES IN COMPUTATIONAL SCIENCE | 2009年 / 1148卷

关键词：

Planar Graphs; list coloring; Vertex-Edge-Face coloring;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper the new coloring of planar graphs, vertex-edge-face coloring, will be introduced. A vertex-edge-face coloring of a simple planar graph G is a proper coloring of all elements, including vertices, edges and faces of G. We will give two conjectures for the upper bound of vertex-edge-face and list vertex-edge-face coloring of a simple planar graph. However, we will prove these conjectures for planar graphs with a maximum degree of at least 12.

引用

页码：881 / 883

页数：3

共 50 条

[1] Adjacent vertex distinguishing edge coloring of IC-planar graphs
Liu, Zhuoya
Xu, Changqing
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726
[2] Adjacent vertex distinguishing edge coloring of IC-planar graphs
Zhuoya Liu
Changqing Xu
Journal of Combinatorial Optimization, 2022, 43 : 710 - 726
[3] APPLICATIONS OF EDGE COLORING OF MULTIGRAPHS TO VERTEX COLORING OF GRAPHS
KIERSTEAD, HA
DISCRETE MATHEMATICS, 1989, 74 (1-2) : 117 - 124
[4] Adjacent Vertex Reducible Edge Coloring for graphs
Ding, Zhe
Li, Jingwen
Luo, Rong
Zhang, Lijing
IEEE Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2022, 2022-June : 1049 - 1053
[5] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
Danjun Huang
Xiaoxiu Zhang
Weifan Wang
Ping Wang
Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3159 - 3181
[6] Acyclic edge coloring of planar graphs
Bu, Yuehua
Jia, Qi
Zhu, Hongguo
Zhu, Junlei
AIMS MATHEMATICS, 2022, 7 (06): : 10828 - 10841
[7] VERTEX INDUCED k-EDGE COLORING AND VERTEX INCIDENT k-EDGE COLORING OF GRAPHS
Joseph, Anu
Dominic, Charles
JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 16 (02): : 187 - 202
[8] Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
Huang, Danjun
Zhang, Xiaoxiu
Wang, Weifan
Finbow, Stephen
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
[9] Adjacent vertex distinguishing edge-coloring of planar graphs with girth at least five
Xu, Xinping
Zhang, Yiying
ARS COMBINATORIA, 2014, 116 : 359 - 369
[10] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
Huang, Danjun
Zhang, Xiaoxiu
Wang, Weifan
Wang, Ping
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3159 - 3181

← 1 2 3 4 5 →