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 条
  • [21] Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions
    Liu, Bin
    Liu, Guizhen
    GRAPHS AND COMBINATORICS, 2010, 26 (06) : 781 - 791
  • [22] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hervé Hocquard
    Mickaël Montassier
    Journal of Combinatorial Optimization, 2013, 26 : 152 - 160
  • [23] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hocquard, Herve
    Montassier, Mickael
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 152 - 160
  • [24] Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions
    Bin Liu
    Guizhen Liu
    Graphs and Combinatorics, 2010, 26 : 781 - 791
  • [25] A note on the vertex-distinguishing proper coloring of graphs with large minimum degree
    Bazgan, C
    Harkat-Benhamdine, A
    Li, H
    Wozniak, M
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 37 - 42
  • [26] Neighbour-distinguishing edge colourings of random regular graphs
    Greenhill, Catherine
    Rucinski, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [27] On the vertex-distinguishing proper edge coloring of composition of complete graph and star
    Yang, Fang
    Chen, Xiang-en
    Ma, Chunyan
    INFORMATION PROCESSING LETTERS, 2014, 114 (04) : 217 - 221
  • [28] On the adjacent vertex-distinguishing total colorings of some cubic graphs
    Feng, Yun
    Lin, Wensong
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 185 - 199
  • [29] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
    Yi Wang
    Jian Cheng
    Rong Luo
    Gregory Mulley
    Journal of Combinatorial Optimization, 2016, 31 : 874 - 880
  • [30] Vertex-distinguishing total coloring of graphs
    Zhang, Zhongfu
    Qiu, Pengxiang
    Xu, Baogen
    Li, Jingwen
    Chen, Xiangen
    Yao, Bing
    ARS COMBINATORIA, 2008, 87 : 33 - 45
12345