A note on the strong chromatic index of bipartite graphs

DOI10.1016/J.DISC.2007.07.034MaRDI QIDQ932702zbMATHOpenAlexFDO

Authors Kittikorn Nakprasit

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.034

zbMATH Keywords

bipartite graphinduced matchingstrong edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The strong chromatic index of \((3,\Delta)\)-bipartite graphs
• Strong chromatic index of subset graphs
• Fractional strong chromatic index of bipartite graphs
• The strong chromatic index of a class of graphs
• Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs

Cites work

• scientific article; zbMATH DE number 3831957 (Why is no real title available?)
• Incidence and strong edge colorings of graphs
• Induced matchings in bipartite graphs
• Induced matchings in cubic graphs
• On induced matchings
• Strong chromatic index in subset graphs
• Strong chromatic index of subset graphs
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• The strong chromatic index of a cubic graph is at most 10

Cited in

(24)

• Strong chromatic index of 2-degenerate graphs
• Recent progress on strong edge-coloring of graphs
• Incidence and strong edge colorings of graphs
• Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs
• On a topological relaxation of a conjecture of Erdős and Nešetřil
• Injective edge-coloring of graphs with given maximum degree
• Hypergraph incidence coloring
• The strong edge-coloring for graphs with small edge weight
• \(\Theta \)-graphs of partial cubes and strong edge colorings
• “Less” Strong Chromatic Indices and the (7, 4)-Conjecture
• Strong edge colorings of uniform graphs
• The strong chromatic index of a class of graphs
• Strong edge-coloring of cubic bipartite graphs: a counterexample
• The inclusion-free edge-colorings of \((3, \varDelta)\)-bipartite graphs
• On \(S\)-packing edge-colorings of graphs with small edge weight
• Strong edge coloring of Cayley graphs and some product graphs
• On the complexity of the flow coloring problem
• Fractional strong chromatic index of bipartite graphs
• Strong edge-coloring for jellyfish graphs
• The strong chromatic index of \((3,\Delta)\)-bipartite graphs
• On star edge colorings of bipartite and subcubic graphs
• scientific article; zbMATH DE number 7132839 (Why is no real title available?)
• On incidence choosability of cubic graphs
• List strong edge-colorings of sparse graphs

This page was built for publication: A note on the strong chromatic index of bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q932702)