Vertex-distinguishing proper edge colourings of some regular graphs

被引：5
|
作者：
Rudasova, Janka [1 ]
Sotak, Roman [1 ]
机构：
[1] Safarik Univ, Fac Sci, Inst Math, Kosice 04154, Slovakia
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 5-6期
关键词：
edge colouring; vertex-distinguishing index; equitable colouring;
D O I：
10.1016/j.disc.2007.07.019
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The venex-distinguishing index chi(s)'(G) of a graph G is the minimum number of colours required to properly colour the edges of G in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some regular graphs. Moreover, we prove that for any graph, the value of this invariant is not changed if the colouring above is, in addition, required to be equitable. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：795 / 802
页数：8
相关论文
共 50 条
  • [31] OPTIMAL ADJACENT VERTEX-DISTINGUISHING EDGE-COLORINGS OF CIRCULANT GRAPHS
    Gravier, Sylvain
    Signargout, Hippolyte
    Slimani, Souad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1341 - 1359
  • [32] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
    Wang, Yi
    Cheng, Jian
    Luo, Rong
    Mulley, Gregory
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 874 - 880
  • [33] Vertex-distinguishing proper arc colorings of digraphs
    Li, Hao
    Bai, Yandong
    He, Weihua
    Sun, Qiang
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 276 - 286
  • [34] Union vertex-distinguishing edge colorings
    Kittipassorn, Teeradej
    Sanyatit, Preechaya
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [35] D(β)-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    College of Mathematics and Information Science
    College of Information and Electrical Engineering
    Science in China(Series A:Mathematics), 2006, (10) : 1430 - 1440
  • [36] D(β)-vertex-distinguishing total coloring of graphs
    Zhang Zhongfu
    Li Jingwen
    Chen Xiang'en
    Yao Bing
    Wang Wenjie
    Qiu Pengxiang
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (10): : 1430 - 1440
  • [37] General Vertex-Distinguishing Total Coloring of Graphs
    Liu, Chanjuan
    Zhu, Enqiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [38] D(β)-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Jingwen Li
    Xiang’en Chen
    Bing Yao
    Wenjie Wang
    Pengxiang Qiu
    Science in China Series A: Mathematics, 2006, 49 : 1430 - 1440
  • [39] On symmetries of edge and vertex colourings of graphs
    Lehner, Florian
    Smith, Simon M.
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [40] Upper bounds on the D(β)-vertex-distinguishing edge-chromatic numbers of graphs
    Tian Jing-jing
    Liu Xin-sheng
    Zhang Zhong-fu
    Deng Fang-an
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 453 - +
12345