EQUITABLE EDGE COLORING ON TENSOR PRODUCT OF GRAPHS

被引:0
|
作者
Vivik, J. Veninstine [1 ]
Ali, M. M. Akbar [2 ]
Girija, G. [3 ]
机构
[1] Karunya Inst Technol & Sci, Dept Math, Coimbatore 641114, Tamil Nadu, India
[2] Govt Arts & Sci Coll, Dept Math, Mettupalyam 641301, Tamil Nadu, India
[3] Govt Arts Coll, Dept Math, Coimbatore 641018, Tamil Nadu, India
关键词
Equitable edge coloring; tensor product; path; cycle and star graph;
D O I
10.31801/cfsuasmas.716392
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is edge colored if different colors are assigned to its edges or lines, in the order of neighboring edges are allotted with least diverse k-colors. If each of k-colors can be partitioned into color sets and differs by utmost one, then it is equitable. The minimum of k-colors required is known as equitably edge chromatic number and symbolized by chi'=(G). Further the impression of equitable edge coloring was.rst initiated by Hilton and de Werra in 1994. In this paper, we ascertain the equitable edge chromatic number of P-m circle times P-n, P-m circle times C-n and K-1,K-m circle times K-1,K-n.
引用
收藏
页码:1336 / 1344
页数:9
相关论文
共 50 条
  • [1] Equitable Edge Coloring of Some Graphs
    Vivik, Veninstine J.
    Girija, G.
    [J]. UTILITAS MATHEMATICA, 2015, 96 : 27 - 32
  • [2] Equitable coloring of Cartesian product of some graphs
    Zuo, Liancui
    Ma, Shasha
    Zhang, Shaoqiang
    [J]. ARS COMBINATORIA, 2017, 134 : 325 - 337
  • [3] On the vertex distinguishing equitable edge-coloring of graphs
    Zhang, Zhong-fu
    Li, Mu-chun
    Yao, Bing
    Xu, Bo-gen
    Wang, Zhi-wen
    Li, Jing-wen
    [J]. ARS COMBINATORIA, 2008, 86 : 193 - 200
  • [4] Equitable Δ-coloring of graphs
    Chen, Bor-Liang
    Yen, Chih-Hung
    [J]. DISCRETE MATHEMATICS, 2012, 312 (09) : 1512 - 1517
  • [5] On the adjacent vertex-distinguishing equitable edge coloring of graphs
    Jing-wen Li
    Cong Wang
    Zhi-wen Wang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 615 - 622
  • [6] The equitable edge-coloring of series-parallel graphs
    Song, Huimin
    Wu, Jianliang
    Liu, Guizhen
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 457 - +
  • [7] Adjacent-vertex-reducible-equitable Edge Coloring of Graphs
    Tian, Jing-jing
    [J]. ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING, 2010, : 412 - 414
  • [8] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    [J]. Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [9] On locally identifying coloring of Cartesian product and tensor product of graphs
    Bhyravarapu, Sriram
    Kumari, Swati
    Reddy, I. Vinod
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 358 : 429 - 447
  • [10] On locally identifying coloring of Cartesian product and tensor product of graphs
    The Institute of Mathematical Sciences, HBNI, Chennai, India
    不详
    [J]. Discrete Appl Math, (429-447):