Rainbow disconnection in graphs

DOI10.7151/dmgt.2061zbMath1392.05038OpenAlexW2794563063WikidataQ130056188 ScholiaQ130056188MaRDI QIDQ1656915

Ping Zhang, Teresa W. Haynes, Gary Chartrand, Stephen Devereaux, Stephen T. Hedetniemi

Publication date: 10 August 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2061

zbMATH Keywords

edge coloringrainbow connectionrainbow disconnection

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (15)

The rainbow vertex-disconnection in graphs ⋮ Monochromatic vertex-disconnection colorings of graphs ⋮ More on the rainbow disconnection in graphs ⋮ Monochromatic disconnection: Erdős-Gallai-type problems and product graphs ⋮ Unnamed Item ⋮ Upper bounds for the \(M D\)-numbers and characterization of extremal graphs ⋮ The proper vertex-disconnection of graphs ⋮ The core of a complementary prism ⋮ Relations of three classes of disconnected coloring ⋮ Monochromatic disconnection of graphs ⋮ Strong conflict-free connection of graphs ⋮ Complexity results for two kinds of colored disconnections of graphs ⋮ Proper disconnection of graphs ⋮ Further results on the rainbow vertex-disconnection of graphs ⋮ Bounds for the rainbow disconnection numbers of graphs

Cites Work

• Unnamed Item
• Rainbow connections of graphs: a survey
• Maximal Flow Through a Network
• Rainbow connection in graphs
• Congruent Graphs and the Connectivity of Graphs

This page was built for publication: Rainbow disconnection in graphs