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 条
  • [31] Vertex Distinguishing Edge Coloring of Graphs with δ = Δ ≥ n/3 1
    Zhang, Fuxiang
    Cai, Jiansheng
    Zhang, Weimei
    UTILITAS MATHEMATICA, 2014, 95 : 341 - 347
  • [32] The algorithm for adjacent vertex distinguishing proper edge coloring of graphs
    Li, Jingwen
    Hu, Tengyun
    Wen, Fei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [33] New Concepts on Vertex and Edge Coloring of Simple Vague Graphs
    Dey, Arindam
    Le Hoang Son
    Kumar, P. K. Kishore
    Selvachandran, Ganeshsree
    Quek, Shio Gai
    SYMMETRY-BASEL, 2018, 10 (09):
  • [34] Vertex-Coloring Graphs with 4-Edge-Weightings
    Ralph Keusch
    Combinatorica, 2023, 43 : 651 - 658
  • [35] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [36] A note on the vertex-distinguishing proper edge coloring of graphs
    Zhu, Enqiang
    Liu, Chanjuan
    ARS COMBINATORIA, 2014, 116 : 93 - 99
  • [37] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jingwen LI
    Cong WANG
    Zhiwen WANG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (03) : 615 - 622
  • [38] Vertex coloring edge-weighting of coronation by path graphs
    Kristiana, A. I.
    Utoyo, M. I.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    Waluyo, E.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [39] Vertex-coloring 2-edge-weighting of graphs
    Lu, Hongliang
    Yu, Qinglin
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (01) : 21 - 27
  • [40] Smarandachely Adjacent Vertex Distinguishing Edge Coloring of Some Graphs
    Liu, Shunqin
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
12345