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
来源
基金
美国国家科学基金会;
关键词
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 条
  • [1] The edge coloring of the Cartesian product of signed graphs
    Wen, Chao
    Sun, Qiang
    Cai, Hongyan
    Zhang, Chao
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [2] ON STAR COLORING OF DEGREE SPLITTING OF CARTESIAN PRODUCT GRAPHS
    Ulagammal, S.
    Vivin, Vernold J.
    Cangul, Ismail Naci
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 15 (02): : 243 - 254
  • [3] Game Coloring the Cartesian Product of Graphs
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2008, 59 (04) : 261 - 278
  • [4] Incidence coloring of Cartesian product graphs
    Shiau, Alexander Chane
    Shiau, Tzong-Huei
    Wang, Yue-Li
    INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 765 - 768
  • [5] On the Dynamic Coloring of Cartesian Product Graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    ARS COMBINATORIA, 2014, 114 : 161 - 168
  • [6] On b-coloring of cartesian product of graphs
    Javadi, Ramin
    Omoomi, Behnaz
    ARS COMBINATORIA, 2012, 107 : 521 - 536
  • [7] Star coloring of Cartesian product of paths and cycles
    Han, Tianyong
    Shao, Zehui
    Zhu, Enqiang
    Li, Zepeng
    Deng, Fei
    ARS COMBINATORIA, 2016, 124 : 65 - 84
  • [8] Equitable coloring of Cartesian product of some graphs
    Zuo, Liancui
    Ma, Shasha
    Zhang, Shaoqiang
    ARS COMBINATORIA, 2017, 134 : 325 - 337
  • [9] Star Edge Coloring of Cactus Graphs
    Behnaz Omoomi
    Marzieh Vahid Dastjerdi
    Yasaman Yektaeian
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 1633 - 1639
  • [10] Star Edge Coloring of Cactus Graphs
    Omoomi, Behnaz
    Dastjerdi, Marzieh
    Yektaeian, Yasaman
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (06): : 1633 - 1639