A note on the strong chromatic index of bipartite graphs

DOI10.1016/J.DISC.2007.07.034zbMATH Open1155.05026OpenAlexW2085014006MaRDI QIDQ932702FDOQ932702

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

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

zbMATH Keywords

bipartite graphinduced matchingstrong edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Incidence and strong edge colorings of graphs
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• Induced matchings in bipartite graphs
• The strong chromatic index of a cubic graph is at most 10
• Strong chromatic index in subset graphs
• Strong chromatic index of subset graphs
• Induced matchings in cubic graphs
• On induced matchings
• Title not available (Why is that?)

Cited In (24)

• On a topological relaxation of a conjecture of Erdős and Nešetřil
• \(\Theta \)-graphs of partial cubes and strong edge colorings
• On incidence choosability of cubic graphs
• Strong chromatic index of 2-degenerate graphs
• Title not available (Why is that?)
• Incidence and strong edge colorings of graphs
• The strong chromatic index of graphs and subdivisions
• Injective edge-coloring of graphs with given maximum degree
• Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs
• The strong edge-coloring for graphs with small edge weight
• The strong chromatic index of a class of graphs
• On star edge colorings of bipartite and subcubic graphs
• List strong edge-colorings of sparse graphs
• Strong edge-coloring of cubic bipartite graphs: a counterexample
• The inclusion-free edge-colorings of \((3, \varDelta)\)-bipartite graphs
• Hypergraph incidence coloring
• On \(S\)-packing edge-colorings of graphs with small edge weight
• On the complexity of the flow coloring problem
• Strong edge-coloring for jellyfish graphs
• Recent progress on strong edge-coloring of graphs
• The strong chromatic index of \((3,\Delta)\)-bipartite graphs
• Strong edge colorings of uniform graphs
• Strong edge coloring of Cayley graphs and some product graphs
• Fractional strong chromatic index of bipartite 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)