Strong edge coloring of Cayley graphs and some product graphs
From MaRDI portal
Publication:2115170
DOI10.1007/s00373-021-02408-4zbMath1484.05093arXiv2107.00718OpenAlexW3178956300MaRDI QIDQ2115170
Suchismita Mishra, Suresh Dara, Zsolt Tuza, Narayanan Narayanan
Publication date: 15 March 2022
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.00718
Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A stronger bound for the strong chromatic index (extended abstract)
- Strong edge coloring sparse graphs
- The strong chromatic index of Halin graphs
- On the strong chromatic index of cubic Halin graphs
- The strong chromatic index of \((3,\Delta)\)-bipartite graphs
- The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
- Induced matchings in bipartite graphs
- A note on the strong chromatic index of bipartite graphs
- An extremal problem for sets with applications to graph theory
- Problems and results in combinatorial analysis and graph theory
- The strong chromatic index of a cubic graph is at most 10
- Incidence and strong edge colorings of graphs
- A bound on the strong chromatic index of a graph
- On the computational complexity of strong edge coloring
- Strong chromatic index of graphs with maximum degree four
- On strong edge-coloring of graphs with maximum degree 4
- Upper bounds for the strong chromatic index of Halin graphs
- On cycles in the sequence of unitary Cayley graphs
- Some properties of unitary Cayley graphs
- On the unitary Cayley graph of a finite ring
- Strong edge-coloring of graphs with maximum degree 4 using 22 colors
- Strong edge-coloring for jellyfish graphs
- Further results on strong edge-colourings in outerplanar graphs
- On k-intersection edge colourings
- Induced matchings in cubic graphs
- Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
- Strong edge-coloring of planar graphs
This page was built for publication: Strong edge coloring of Cayley graphs and some product graphs
