Recent progress on strong edge-coloring of graphs (Q5242836): Difference between revisions

@@ Property / cites work @@
+The strong chromatic index of a cubic graph is at most 10
+Normal rank
@@ Property / cites work @@
+Squared Chromatic Number Without Claws or Large Cliques
+Normal rank
@@ Property / cites work @@
+Strong edge coloring sparse graphs
@@ Property / cites work: Strong edge coloring sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong edge-colouring of sparse planar graphs
@@ Property / cites work: Strong edge-colouring of sparse planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs
+Normal rank
@@ Property / cites work @@
+Colouring graphs with sparse neighbourhoods: bounds and applications
+Normal rank
@@ Property / cites work @@
+Precise upper bound for the strong edge chromatic number of sparse planar graphs
+Normal rank
@@ Property / cites work @@
+The induced matching and chain subgraph cover problems for convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings for chordal graphs in linear time
+Normal rank
@@ Property / cites work @@
+Incidence and strong edge colorings of graphs
@@ Property / cites work: Incidence and strong edge colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A stronger bound for the strong chromatic index (extended abstract)
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in intersection graphs.
@@ Property / cites work: Induced matchings in intersection graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a maximum induced matching in weakly chordal graphs
+Normal rank
@@ Property / cites work @@
+Induced matchings in asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Strong edge-coloring for jellyfish graphs
@@ Property / cites work: Strong edge-coloring for jellyfish graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the precise value of the strong chromatic index of a planar graph with a large girth
+Normal rank
@@ Property / cites work @@
+Strong chromatic index of planar graphs with large girth
+Normal rank
@@ Property / cites work @@
+Strong Chromatic Index of 2-Degenerate Graphs
@@ Property / cites work: Strong Chromatic Index of 2-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong edge-coloring for planar graphs with large girth
+Normal rank
@@ Property / cites work @@
+Strong edge-colorings of sparse graphs with large maximum degree
+Normal rank
@@ Property / cites work @@
+The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
+Normal rank
@@ Property / cites work @@
+Strong edge-coloring of graphs with maximum degree 4 using 22 colors
+Normal rank
@@ Property / cites work @@
+Strong list-chromatic index of subcubic graphs
@@ Property / cites work: Strong list-chromatic index of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a topological relaxation of a conjecture of Erdős and Nešetřil
+Normal rank
@@ Property / cites work @@
+Fractional strong chromatic index of bipartite graphs
+Normal rank
@@ Property / cites work @@
+The strong chromatic index of sparse graphs
@@ Property / cites work: The strong chromatic index of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the strong chromatic index of sparse graphs
@@ Property / cites work: On the strong chromatic index of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of the maximum induced matching problem
+Normal rank
@@ Property / cites work @@
+On the clique number of the square of a line graph and its relation to maximum degree of the line graph
+Normal rank
@@ Property / cites work @@
+Q5752590
@@ Property / cites work: Q5752590 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320410
@@ Property / cites work: Q3320410 / rank @@
+Normal rank
@@ Property / cites work @@
+The Strong Chromatic Index of Random Graphs
@@ Property / cites work: The Strong Chromatic Index of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Irredundancy in circular arc graphs
@@ Property / cites work: Irredundancy in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New results on induced matchings
@@ Property / cites work: New results on induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On incidence coloring and star arboricity of graphs
+Normal rank
@@ Property / cites work @@
+On strong edge-colouring of subcubic graphs
@@ Property / cites work: On strong edge-colouring of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong edge colouring of subcubic graphs
@@ Property / cites work: Strong edge colouring of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3201075
@@ Property / cites work: Q3201075 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in cubic graphs
@@ Property / cites work: Induced matchings in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong chromatic index of graphs with maximum degree four
+Normal rank
@@ Property / cites work @@
+The strong chromatic index of \((3,\Delta)\)-bipartite graphs
+Normal rank
@@ Property / cites work @@
+Strong edge-coloring of planar graphs
@@ Property / cites work: Strong edge-coloring of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Graphs of Bounded Maximum Degree
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Graphs of Degree at Most 4
@@ Property / cites work: Induced Matchings in Graphs of Degree at Most 4 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Subcubic Graphs
@@ Property / cites work: Induced Matchings in Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
+Normal rank
@@ Property / cites work @@
+Strong chromatic index of subcubic planar multigraphs
+Normal rank
@@ Property / cites work @@
+On maximum induced matchings in bipartite graphs
@@ Property / cites work: On maximum induced matchings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On strong edge-coloring of graphs with maximum degree 4
+Normal rank
@@ Property / cites work @@
+Strong list edge coloring of subcubic graphs
@@ Property / cites work: Strong list edge coloring of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong chromatic index ofC4-free graphs
@@ Property / cites work: The strong chromatic index ofC4-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of strong edge coloring
+Normal rank
@@ Property / cites work @@
+The incidence coloring conjecture for graphs of maximum degree 3
+Normal rank
@@ Property / cites work @@
+A bound on the strong chromatic index of a graph
@@ Property / cites work: A bound on the strong chromatic index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colouring and the probabilistic method
@@ Property / cites work: Graph colouring and the probabilistic method / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the strong chromatic index of bipartite graphs
+Normal rank
@@ Property / cites work @@
+List strong edge coloring of some classes of graphs
+Normal rank
@@ Property / cites work @@
+Planar graphs of maximum degree seven are Class I
@@ Property / cites work: Planar graphs of maximum degree seven are Class I / rank @@
+Normal rank
@@ Property / cites work @@
+Clique number of the square of a line graph
@@ Property / cites work: Clique number of the square of a line graph / rank @@
+Normal rank
@@ Property / cites work @@
+On induced matchings
@@ Property / cites work: On induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Colouring squares of claw-free graphs
@@ Property / cites work: Colouring squares of claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong chromatic index of \(k\)-degenerate graphs
@@ Property / cites work: Strong chromatic index of \(k\)-degenerate graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Odd graph and its applications to the strong edge coloring
+Normal rank
@@ Property / cites work @@
+Planar graphs with maximum degree 4 are strongly 19-edge-colorable
+Normal rank
@@ Property / cites work @@
+The strong chromatic index of a class of graphs
@@ Property / cites work: The strong chromatic index of a class of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong edge-colorings for \(k\)-degenerate graphs
@@ Property / cites work: Strong edge-colorings for \(k\)-degenerate graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph with maximum degree 7 is of class 1
+Normal rank
@@ Property / cites work @@
+On strong list edge coloring of subcubic graphs
@@ Property / cites work: On strong list edge coloring of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944970
@@ Property / cites work: Q4944970 / rank @@
+Normal rank