Adjacent-vertex-reducible-equitable Edge Coloring of Graphs

被引:0
|
作者
Tian, Jing-jing [1 ]
机构
[1] Shaanxi Univ Technol, Dept Math, Hanzhong 723001, Peoples R China
关键词
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 条
  • [41] On adjacent-vertex-distinguishing total coloring of graphs
    Zhang, ZF
    Chen, XE
    Li, JW
    Yao, B
    Lu, XZ
    Wang, JF
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03): : 289 - 299
  • [42] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    Department of Computer
    Institute of Applied Mathematics
    College of Information and Electrical Engineering
    Science China Mathematics, 2005, (03) : 289 - 299
  • [43] VERTEX INDUCED k-EDGE COLORING AND VERTEX INCIDENT k-EDGE COLORING OF GRAPHS
    Joseph, Anu
    Dominic, Charles
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 16 (02): : 187 - 202
  • [44] Research on the Algorithm of Adjacent Vertex Reducible Total Labeling for Graphs
    Wang, Jiang
    Li, Jingwen
    Gao, Xin
    Huang, Cong
    IAENG International Journal of Applied Mathematics, 2024, 54 (07) : 1435 - 1444
  • [45] PROGRESS ON THE ADJACENT VERTEX DISTINGUISHING EDGE COLORING CONJECTURE
    Joret, Gwenael
    Lochet, William
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2221 - 2238
  • [46] EFFICIENT VERTEX-COLORING AND EDGE-COLORING OF OUTERPLANAR GRAPHS
    PROSKUROWSKI, A
    SYSLO, MM
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01): : 131 - 136
  • [47] On the adjacent vertex distinguishing edge colourings of graphs
    Liu, Bin
    Liu, Guizhen
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (04) : 726 - 732
  • [48] On the adjacent vertex distinguishing edge colourings of graphs
    School of Mathematics and System Sciences, Shandong University, Jinan, China
    Int J Comput Math, 4 (726-732):
  • [49] 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,
  • [50] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    ZHANG ZhongFu~(1
    ScienceinChina(SeriesA:Mathematics), 2008, (03) : 427 - 436