Adjacent-vertex-reducible-equitable Edge Coloring of Graphs

被引：0
|
作者：
Tian, Jing-jing [1 ]
机构：
[1] Shaanxi Univ Technol, Dept Math, Hanzhong 723001, Peoples R China
来源：
ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING | 2010年
关键词：
graph; edge coloring; adjacent-vertex-reducible-equitable edge coloring; adjacent-vertex-reducible-equitable edge chromatic number; NUMBERS;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper,we present a new concept of the adjacent-vertex-reducible-equitable edge coloring of graphs (briefly, AVREEC of graphs) and, meanwhile, have obtained the adjacent-vertex-reducible-equitable edge chromatic number of some graphs such as cycle, path, fan, wheel.
引用
收藏
页码：412 / 414
页数：3
相关论文
共 50 条
  • [21] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    SHIU Wai Chee
    Applied Mathematics:A Journal of Chinese Universities, 2011, (04) : 439 - 452
  • [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 Reducible Total Labeling of Graphs
    Wang, Li
    Li, Jingwen
    Zhang, Lijing
    IAENG International Journal of Computer Science, 2023, 50 (02)
  • [24] Equitable Edge Coloring of Some Graphs
    Vivik, Veninstine J.
    Girija, G.
    UTILITAS MATHEMATICA, 2015, 96 : 27 - 32
  • [25] 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
  • [26] 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
  • [27] Equitable coloring on subdivision-vertex join and subdivision-edge join of graphs
    Praveena, K.
    Venkatachalam, M.
    Rohini, A.
    Mishra, Vishnu Narayan
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 836 - 849
  • [28] Adjacent Vertex Distinguishing Coloring of Fuzzy Graphs
    Gong, Zengtai
    Zhang, Chen
    MATHEMATICS, 2023, 11 (10)
  • [29] APPLICATIONS OF EDGE COLORING OF MULTIGRAPHS TO VERTEX COLORING OF GRAPHS
    KIERSTEAD, HA
    DISCRETE MATHEMATICS, 1989, 74 (1-2) : 117 - 124
  • [30] Adjacent strong edge coloring of graphs
    Zhang, ZF
    Liu, LZ
    Wang, JF
    APPLIED MATHEMATICS LETTERS, 2002, 15 (05) : 623 - 626
12345