On strong edge-colouring of subcubic graphs
From MaRDI portal
Publication:2444538
DOI10.1016/j.dam.2013.05.021zbMath1285.05060OpenAlexW3004570445MaRDI QIDQ2444538
Petru Valicov, Hervé Hocquard, Mickaël Montassier, Andre Raspaud
Publication date: 10 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.05.021
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)
Related Items
List star edge-coloring of subcubic graphs ⋮ On the strong chromatic index of sparse graphs ⋮ Strong edge-colorings of planar graphs with small girth ⋮ Strong chromatic index of graphs with maximum degree four ⋮ Strong edge-colorings of sparse graphs with large maximum degree ⋮ On strong edge-coloring of graphs with maximum degree 4 ⋮ On strong list edge coloring of subcubic graphs ⋮ Injective edge-coloring of subcubic graphs ⋮ Upper bounds for the strong chromatic index of Halin graphs ⋮ 子立方平面图的$(1,0)$-松弛强边列表染色 ⋮ Strong edge-coloring of subcubic planar graphs ⋮ Unnamed Item ⋮ Strong edge-colouring of sparse planar graphs ⋮ On \(S\)-packing edge-colorings of cubic graphs ⋮ Strong chromatic index of subcubic planar multigraphs ⋮ (1,0)-Relaxed strong edge list coloring of planar graphs with girth 6 ⋮ Proof of a conjecture on the strong chromatic index of Halin graphs ⋮ Strong edge-coloring of pseudo-Halin graphs ⋮ Strong edge-coloring of planar graphs ⋮ Recent progress on strong edge-coloring of graphs ⋮ Strong edge-colorings of sparse graphs with \(3\Delta-1\) colors ⋮ From light edges to strong edge-colouring of 1-planar graphs
Cites Work
- Strong edge colouring of subcubic graphs
- The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
- Problems and results in combinatorial analysis and graph theory
- The strong chromatic index of a cubic graph is at most 10
- Strong edge-coloring of graphs with maximum degree 4 using 22 colors
- Induced matchings in cubic graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
