
A strong edge-coloring of a graph \(G\) is an edge-coloring in which every color class is an induced matching; that is, if edges \(uv\) and \(wz\) have the same color, then the pair \(uw, uz, vw\) and \(vz\) are all non-edges of \(G\). The strong chromatic index \(s'(G)\) is the minimum number of colors in a strong edge-coloring of \(G\). Let \(G\) be a bipartite graph such that \(\Delta_1\) and \(\Delta_2\) are the maximum degrees among vertices in the two partite sets, respectively. A conjecture proposed by Brualdi and Quinn states that \(s'(G)\) is bounded by \(\Delta_1\Delta_2\). The author of this paper gives affirmative answer to this conjecture for the case \(\Delta_1=2\).
Coloring of graphs and hypergraphs, Induced matching, bipartite graph, Discrete Mathematics and Combinatorics, Strong edge-coloring, induced matching, strong edge-coloring, Theoretical Computer Science
Coloring of graphs and hypergraphs, Induced matching, bipartite graph, Discrete Mathematics and Combinatorics, Strong edge-coloring, induced matching, strong edge-coloring, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 20 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
