Two-Distance Vertex-Distinguishing Index of Sparse Subcubic Graphs

被引：3
|
作者：
Kamga, Victor Loumngam [1 ]
Liu, Juan [1 ]
Wang, Weifan [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2020年 / 43卷 / 04期
关键词：
Subcubic graph; Maximum average degree; Edge coloring; 2-Distance vertex-distinguishing index; AVD edge coloring;
D O I：
10.1007/s40840-019-00862-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The 2-distance vertex-distinguishing index. d2(G) of a graph G is the minimum number of colors required for a proper edge coloring of G such that any pair of vertices at distance two have distinct sets of colors. Itwas conjectured that every subcubic graph G has. d2(G) = 5. In this paper, we confirm this conjecture for subcubic graphs with maximum average degree less than 83.
引用
收藏
页码：3183 / 3199
页数：17
相关论文
共 50 条
  • [1] Two-Distance Vertex-Distinguishing Index of Sparse Subcubic Graphs
    Loumngam Kamga Victor
    Juan Liu
    Weifan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3183 - 3199
  • [2] Two-distance vertex-distinguishing index of sparse graphs
    He, Zhengyue
    Liang, Li
    Gao, Wei
    OPEN MATHEMATICS, 2023, 21 (01):
  • [3] TWO-DISTANCE VERTEX-DISTINGUISHING TOTAL COLORING OF SUBCUBIC GRAPHS
    He, Zhengyue
    Liang, Li
    Gao, Wei
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (02): : 113 - 120
  • [4] 2-Distance vertex-distinguishing index of subcubic graphs
    Victor Loumngam Kamga
    Weifan Wang
    Ying Wang
    Min Chen
    Journal of Combinatorial Optimization, 2018, 36 : 108 - 120
  • [5] 2-Distance vertex-distinguishing index of subcubic graphs
    Kamga, Victor Loumngam
    Wang, Weifan
    Wang, Ying
    Chen, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 108 - 120
  • [6] 2-DISTANCE VERTEX DISTINGUISHING INDEX OF SPARSE GRAPHS
    Victor, Lomngam Kamga
    Desire, Ebode Atangana Pie
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 1 - 18
  • [7] 2-distance vertex-distinguishing total coloring of graphs
    Hu, Yafang
    Wang, Weifan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [8] Vertex-distinguishing total coloring of graphs
    Zhang, Zhongfu
    Qiu, Pengxiang
    Xu, Baogen
    Li, Jingwen
    Chen, Xiangen
    Yao, Bing
    ARS COMBINATORIA, 2008, 87 : 33 - 45
  • [9] Vertex-distinguishing edge colorings of graphs
    Ballister, PN
    Riordan, OM
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2003, 42 (02) : 95 - 109
  • [10] D(β)-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    College of Mathematics and Information Science
    College of Information and Electrical Engineering
    ScienceinChina(SeriesA:Mathematics), 2006, (10) : 1430 - 1440
12345