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 条
  • [41] Distinguishing graphs by edge-colourings
    Kalinowski, Rafal
    Pilsniak, Monika
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 : 124 - 131
  • [42] 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)
  • [43] Vertex-Distinguishing E-Total Colorings of Graphs
    Chen, Xiang'en
    Zu, Yue
    Xu, Jin
    Wang, Zhiwen
    Yao, Bing
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2011, 36 (08) : 1485 - 1500
  • [44] On the vertex-distinguishing proper total colorings of complete p-partite graphs with equipotent parts
    Yang, Fang
    Chen, Xiang-en
    Ma, Chunyan
    ARS COMBINATORIA, 2017, 134 : 233 - 249
  • [45] Adjacent vertex-distinguishing edge colorings of K4-minor free graphs
    Wang, Weifan
    Wang, Yiqiao
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2034 - 2037
  • [46] Upper bounds for adjacent vertex-distinguishing edge coloring
    Junlei Zhu
    Yuehua Bu
    Yun Dai
    Journal of Combinatorial Optimization, 2018, 35 : 454 - 462
  • [47] VERTEX-DISTINGUISHING COLORINGS OF GRAPHS A SURVEY OF RECENT DEVELOPMENTS
    Escuadro, Henry
    Okamoto, Futaba
    Zhang, Ping
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 277 - 299
  • [48] Vertex-Distinguishing E-Total Colorings of Graphs
    Xiang’en Chen
    Yue Zu
    Jin Xu
    Zhiwen Wang
    Bing Yao
    Arabian Journal for Science and Engineering, 2011, 36 : 1485 - 1500
  • [49] Vertex-distinguishing I-total colorings of graphs
    Chen, Xiang'en
    Li, Ze-peng
    UTILITAS MATHEMATICA, 2014, 95 : 319 - 327
  • [50] Incidence adjacent vertex-distinguishing total coloring of graphs
    Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
    不详
    Proc. - Int. Conf. Comput. Intell. Softw. Eng., CiSE, 1600,
12345