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 条
  • [31] On star and acyclic coloring of generalized lexicographic product of graphs
    Cai, Jin
    Tian, Shuangliang
    Peng, Lizhen
    AIMS MATHEMATICS, 2022, 7 (08): : 14270 - 14281
  • [32] Coloring the Cartesian sum of graphs
    Liu, Daphne Der-Fen
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5928 - 5936
  • [33] Vertex and edge PI indices of Cartesian product graphs
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1780 - 1789
  • [34] Fuzzy incidence coloring on cartesian product of some fuzzy incidence graphs
    Yamuna, V.
    Prakash, K. Arun
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (05) : 7753 - 7774
  • [35] Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
    Qian WANGShuang Liang TIAN Department of Mathematics and Computer ScienceNorthwest University for NationalitiesGansu PRChina
    数学研究与评论, 2011, 31 (02) : 366 - 370
  • [36] Super restricted edge connected Cartesian product graphs
    Juan Liu
    Xing Chen
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 655 - 659
  • [37] The (adjacent) vertex-distinguishing total coloring of the Mycielski graphs and the Cartesian product graphs
    Sun, Yanli
    Sung, Lei
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 200 - +
  • [38] Edge fault-diameter of Cartesian product of graphs
    Banic, Iztok
    Zerovnik, Janez
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2007, 4474 : 234 - +
  • [40] Criticality, the list color function, and list coloring the cartesian product of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    JOURNAL OF COMBINATORICS, 2021, 12 (03) : 479 - 514