The rainbow vertex-disconnection in graphs

DOI10.1007/S10114-020-0083-XzbMath1462.05130arXiv1812.10034OpenAlexW3108993913MaRDI QIDQ831025

Xue Liang Li, You Chen, Yin Di Weng, Ping Li, Xu Qing Bai

Publication date: 10 May 2021

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.10034

zbMATH Keywords

connectivityvertex-coloringrainbow vertex-cutrainbow vertex-disconnection number

Mathematics Subject Classification ID

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

Related Items (7)

Monochromatic vertex-disconnection colorings of graphs ⋮ The proper vertex-disconnection of graphs ⋮ Relations of three classes of disconnected coloring ⋮ 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
• Unnamed Item
• Rainbow disconnection in graphs
• Rainbow connections of graphs: a survey
• Grad und lokaler Zusammenhang in endlichen Graphen
• On the rainbow vertex-connection
• Rainbow connection in graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree

This page was built for publication: The rainbow vertex-disconnection in graphs