Strong edge-coloring of graphs with maximum degree 4 using 22 colors
From MaRDI portal
Publication:2433734
DOI10.1016/j.disc.2006.03.053zbMath1143.05025arXivmath/0601623OpenAlexW2086384546WikidataQ56390640 ScholiaQ56390640MaRDI QIDQ2433734
Publication date: 30 October 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0601623
Related Items
The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs ⋮ A stronger bound for the strong chromatic index (extended abstract) ⋮ Strong edge coloring sparse graphs ⋮ On the precise value of the strong chromatic index of a planar graph with a large girth ⋮ Strong chromatic index of graphs with maximum degree four ⋮ List strong edge-coloring of graphs with maximum degree 4 ⋮ Strong edge-colorings of sparse graphs with large maximum degree ⋮ Strong chromatic index of \(K_4\)-minor free graphs ⋮ On strong edge-coloring of graphs with maximum degree 4 ⋮ Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking ⋮ Unnamed Item ⋮ On strong list edge coloring of subcubic graphs ⋮ The strong clique index of a graph with forbidden cycles ⋮ Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth ⋮ Strong edge-coloring for cubic Halin graphs ⋮ The tight bound for the strong chromatic indices of claw-free subcubic graphs ⋮ Upper bounds for the strong chromatic index of Halin graphs ⋮ A Stronger Bound for the Strong Chromatic Index ⋮ 子立方平面图的$(1,0)$-松弛强边列表染色 ⋮ On strong edge-coloring of graphs with maximum degree 5 ⋮ Strong edge-coloring of subcubic planar graphs ⋮ Distance two edge labelings of lattices ⋮ On strong edge-colouring of subcubic graphs ⋮ Strong chromatic index of planar graphs with large girth ⋮ List strong edge coloring of planar graphs with maximum degree 4 ⋮ A note on strong edge coloring of sparse graphs ⋮ Strong edge-colorings for \(k\)-degenerate graphs ⋮ Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs ⋮ On \((s,t)\)-relaxed strong edge-coloring of graphs ⋮ A note on the strong edge-coloring of outerplanar graphs with maximum degree 3 ⋮ Fractional strong chromatic index of bipartite graphs ⋮ Induced Matchings in Graphs of Degree at Most 4 ⋮ Odd graph and its applications to the strong edge coloring ⋮ The strong chromatic index of a class of graphs ⋮ Strong edge-coloring for jellyfish graphs ⋮ Strong list-chromatic index of subcubic graphs ⋮ Proof of a conjecture on the strong chromatic index of Halin graphs ⋮ Strong edge-coloring of pseudo-Halin graphs ⋮ Strong cliques in claw-free graphs ⋮ The strong chromatic index of complete cubic Halin graphs ⋮ Strong Chromatic Index of Sparse Graphs ⋮ Strong chromatic index of \(K_{1, t}\)-free graphs ⋮ Recent progress on strong edge-coloring of graphs ⋮ Squared Chromatic Number Without Claws or Large Cliques ⋮ $t$-Strong Cliques and the Degree-Diameter Problem ⋮ Strong edge coloring of Cayley graphs and some product graphs
Cites Work
