Upper bounds on vertex distinguishing chromatic index of some Halin graphs

被引：0
|
作者：
ZHU Junqiao BU Yuehua Xingzhi College Zhejiang Normal University Jinhua China College of Mathematics Physics and Information Engineering Zhejiang Normal University Jinhua China [1 ,2 ,1 ,321004 ,2 ,321004 ]
机构：
来源：
AppliedMathematics:AJournalofChineseUniversities(SeriesB) | 2012年 / 27卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
A vertex distinguishing edge coloring of a graph G is a proper edge coloring of G such that any pair of vertices has the distinct sets of colors. The minimum number of colors required for a vertex distinguishing edge coloring of a graph G is denoted by χ s′ (G). In this paper, we obtained upper bounds on the vertex distinguishing chromatic index of 3-regular Halin graphs and Halin graphs with △(G) ≥ 4, respectively.
引用
收藏
页码：329 / 334
页数：6
相关论文
共 50 条
  • [21] Upper Bounds on List Star Chromatic Index of Sparse Graphs
    Jia Ao LI
    Katie HORACEK
    Rong LUO
    Zheng Ke MIAO
    Acta Mathematica Sinica,English Series, 2020, (01) : 1 - 12
  • [22] Upper Bounds on List Star Chromatic Index of Sparse Graphs
    Jia Ao Li
    Katie Horacek
    Rong Luo
    Zheng Ke Miao
    Acta Mathematica Sinica, English Series, 2020, 36 : 1 - 12
  • [23] Upper Bounds on List Star Chromatic Index of Sparse Graphs
    Jia Ao LI
    Katie HORACEK
    Rong LUO
    Zheng Ke MIAO
    Acta Mathematica Sinica, 2020, 36 (01) : 1 - 12
  • [24] Upper Bounds on List Star Chromatic Index of Sparse Graphs
    Li, Jia Ao
    Horacek, Katie
    Luo, Rong
    Miao, Zheng Ke
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (01) : 1 - 12
  • [25] Some bounds on the neighbor-distinguishing index of graphs
    Wang, Yiqiao
    Wang, Weifan
    Huo, Jingjing
    DISCRETE MATHEMATICS, 2015, 338 (11) : 2006 - 2013
  • [26] Proof of a conjecture on the strong chromatic index of Halin graphs
    Yang, Wei
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 92 - 102
  • [27] The neighbor expanded sum distinguishing index of Halin graphs
    Huo, Jingjing
    Shiu, Wai Chee
    Wang, Weifan
    ARS COMBINATORIA, 2018, 141 : 63 - 73
  • [28] The strong chromatic index of complete cubic Halin graphs
    Shiu, W. C.
    Tam, W. K.
    APPLIED MATHEMATICS LETTERS, 2009, 22 (05) : 754 - 758
  • [29] A Note on the Adjacent Vertex Distinguishing Total Chromatic Number of Some Cubic Graphs
    Chen, Qin
    ARS COMBINATORIA, 2016, 124 : 319 - 327
  • [30] The chromatic distinguishing index of certain graphs
    Alikhani, Saeid
    Soltani, Samaneh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 131 - 138
12345