Star edge coloring of the Cartesian product of graphs

被引：0
|
作者：
Omoomi, Behnaz [1 ]
Dastjerdi, Marzieh Vahid [1 ]
机构：
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2021年 / 79卷
基金：
美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The star chromatic index of a graph G is the smallest integer k for which G admits a proper edge coloring with k colors such that there is no bi-colored path nor cycle of length four. In this paper, we first obtain an upper bound for the star chromatic index of the Cartesian product of two graphs. We then determine the exact value of the star chromatic index of 2-dimensional grids. We also obtain upper bounds on the star chromatic index of the Cartesian product of a path with a cycle, d-dimensional grids, d-dimensional hypercubes and d-dimensional toroidal grids, for every natural number d >= 2.
引用
收藏
页码：15 / 30
页数：16
相关论文
共 50 条
  • [21] On restricted edge connectivity of Cartesian product graphs
    Qin, Yingying
    Ou, Jianping
    International Journal of Applied Mathematics and Statistics, 2013, 37 (07): : 65 - 70
  • [22] On restricted edge connectivity of Cartesian product graphs
    Qin, Yingying
    Ou, Jianping
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 37 (07): : 65 - 70
  • [23] EQUITABLE EDGE COLORING ON TENSOR PRODUCT OF GRAPHS
    Vivik, J. Veninstine
    Ali, M. M. Akbar
    Girija, G.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2020, 69 (02): : 1336 - 1344
  • [24] Adjacent vertex distinguishing total coloring of Cartesian product graphs
    Course Department, Common Course Department, Anhui Xinhua University, Hefei, China
    Future Mechatronics Automation Proc. Intl. Conf. Future. Mechatronics Automation, (191-194):
  • [25] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [26] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Suresh Dara
    Suchismita Mishra
    Narayanan Narayanan
    Zsolt Tuza
    Graphs and Combinatorics, 2022, 38
  • [27] List star edge coloring of generalized Halin graphs
    Miao, Zhengke
    Song, Yimin
    Wang, Tao
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [28] LIST STAR EDGE-COLORING OF SUBCUBIC GRAPHS
    Kerdjoudj, Samia
    Kostochka, Alexandr
    Raspaud, Andre
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 1037 - 1054
  • [29] The signed star domination numbers of the Cartesian product graphs
    Wang, Changping
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1497 - 1505
  • [30] ON STAR COLORING OF DEGREE SPLITTING OF COMB PRODUCT GRAPHS
    Subramanian, Ulagammal
    Joseph, Vernold Vivin
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2020, 35 (02): : 507 - 522
12345