scientific article
From MaRDI portal
Publication:3320410
zbMath0536.05027MaRDI QIDQ3320410
Jean-Luc Fouquet, J. L. Jolivet
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items (74)
Edge homogeneous colorings ⋮ Strong edge coloring of circle graphs ⋮ Strong edge-coloring for planar graphs with large girth ⋮ Strong edge coloring sparse graphs ⋮ On the strong chromatic index of sparse graphs ⋮ The inclusion-free edge-colorings of \((3, \varDelta)\)-bipartite graphs ⋮ Strong edge-coloring of cubic bipartite graphs: a counterexample ⋮ A characterization of well-indumatchable graphs having girth greater than seven ⋮ 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 ⋮ 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 ⋮ Unnamed Item ⋮ The strong chromatic index of graphs with edge weight eight ⋮ On strong list edge coloring of subcubic graphs ⋮ Every subcubic multigraph is (1,27) $(1,{2}^{7})$‐packing edge‐colorable ⋮ Strong list-chromatic index of planar graphs with Ore-degree at most seven ⋮ List strong edge-colorings of sparse graphs ⋮ Strong edge-coloring for cubic Halin graphs ⋮ Strong edge chromatic index of the generalized Petersen graphs ⋮ Strong edge-coloring of 2-degenerate graphs ⋮ Strong incidence coloring of outerplanar graphs ⋮ The tight bound for the strong chromatic indices of claw-free subcubic graphs ⋮ Injective edge-coloring of subcubic graphs ⋮ Upper bounds for the strong chromatic index of Halin graphs ⋮ A note on strong edge-coloring of claw-free cubic graphs ⋮ Proper edge-colorings with a rich neighbor requirement ⋮ 子立方平面图的$(1,0)$-松弛强边列表染色 ⋮ On strong edge-coloring of graphs with maximum degree 5 ⋮ Generalized rainbow connection of graphs and their complements ⋮ Unnamed Item ⋮ On strong edge-colouring of subcubic graphs ⋮ Strong edge-colouring and induced matchings ⋮ On the strong chromatic index of cyclic multigraphs ⋮ Strong list edge coloring of subcubic graphs ⋮ Generation and properties of snarks ⋮ 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 ⋮ On \(S\)-packing edge-colorings of cubic graphs ⋮ Strong edge-colorings for \(k\)-degenerate graphs ⋮ Two greedy consequences for maximum induced matchings ⋮ Strong chromatic index of subcubic planar multigraphs ⋮ Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs ⋮ Generalized rainbow connection of graphs ⋮ Planar graphs with maximum degree 4 are strongly 19-edge-colorable ⋮ On \((s,t)\)-relaxed strong edge-coloring of graphs ⋮ The strong chromatic index of \((3,\Delta)\)-bipartite graphs ⋮ On isomorphic linear partitions in cubic graphs ⋮ On isomorphic linear partitions in cubic graphs ⋮ On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs ⋮ Star edge-coloring of graphs with maximum degree four ⋮ Unnamed Item ⋮ Odd graph and its applications to the strong edge coloring ⋮ Complexity and algorithms for injective edge-coloring in graphs ⋮ Variations on the Petersen colouring conjecture ⋮ Strong edge-coloring for jellyfish graphs ⋮ Proof of a conjecture on the strong chromatic index of Halin graphs ⋮ Edge-colouring of graphs and hereditary graph properties ⋮ The strong edge-coloring for graphs with small edge weight ⋮ Strong edge-coloring of pseudo-Halin graphs ⋮ Strong cliques in claw-free graphs ⋮ Strong edge-coloring of planar 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 ⋮ Edge-partition and star chromatic index ⋮ Strong edge-colorings of sparse graphs with \(3\Delta-1\) colors ⋮ From edge-coloring to strong edge-coloring ⋮ From light edges to strong edge-colouring of 1-planar graphs ⋮ Strong edge coloring of Cayley graphs and some product graphs ⋮ On strong edge-coloring of claw-free subcubic graphs
This page was built for publication:
