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 条

[41] Adjacent Vertex Reducible Edge-Total Coloring of Graphs
Li, Jingwen
Zhang, Zhongfu
Zhu, Enqiang
Xu, Wenhui
Wen, Fei
Li, Lin
Zhang, Ji
PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 2259 - +
[42] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
Li, Jing-wen
Wang, Cong
Wang, Zhi-wen
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 615 - 622
[43] Adjacent-vertex-reducible-equitable Edge Coloring of Graphs
Tian, Jing-jing
ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING, 2010, : 412 - 414
[44] On the adjacent vertex-distinguishing equitable edge coloring of graphs
Jing-wen Li
Cong Wang
Zhi-wen Wang
Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 615 - 622
[45] Acyclic Edge Coloring of IC-planar Graphs
Wen-yao SONG
Yuan-yuan DUAN
Juan WANG
Lian-ying MIAO
Acta Mathematicae Applicatae Sinica, 2020, 36 (03) : 581 - 589
[46] Acyclic edge coloring of planar graphs with large girth
Yu, Dongxiao
Hou, Jianfeng
Liu, Guizhen
Liu, Bin
Xu, Lan
THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 5196 - 5200
[47] Optimal Online Edge Coloring of Planar Graphs with Advice
Mikkelsen, Jesper W.
ALGORITHMS AND COMPLEXITY (CIAC 2015), 2015, 9079 : 352 - 364
[48] Local conditions for planar graphs of acyclic edge coloring
Zhang, Wenwen
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 721 - 738
[49] Acyclic Edge Coloring of IC-planar Graphs
Song, Wen-yao
Duan, Yuan-yuan
Wang, Juan
Miao, Lian-ying
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (03): : 581 - 589
[50] Local conditions for planar graphs of acyclic edge coloring
Wenwen Zhang
Journal of Applied Mathematics and Computing, 2022, 68 : 721 - 738

← 1 2 3 4 5 →