Monochromatic vertex-disconnection colorings of graphs

DOI10.1007/S40840-022-01284-2MaRDI QIDQ2147602zbMATHOpenAlexFDO

Authors Yanhong Gao, Xueliang Li

Publication date 20 June 2022

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-022-01284-2

zbMATH Keywords

graph productsNordhaus-Gaddum-type resultmonochromatic vertex-cutmonochromatic vertex-disconnection coloring number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Monochromatic disconnection: Erdős-Gallai-type problems and product graphs
• Monochromatic disconnection of graphs
• Further results on the rainbow vertex-disconnection of graphs
• The rainbow vertex-disconnection in graphs
• Rainbow vertex-connection and graph products
• Nordhaus-Gaddum-type bounds for the rainbow vertex-connection number of a graph
• More on the rainbow disconnection in graphs
• Rainbow and monochromatic vertex-connection of random graphs
• Bounds for the rainbow disconnection numbers of graphs
• Complexity results for two kinds of colored disconnections of graphs

Cites work

• Bounds for the rainbow disconnection numbers of graphs
• Complexity results for two kinds of colored disconnections of graphs
• Further results on the rainbow vertex-disconnection of graphs
• Graph theory
• Hardness results for three kinds of colored connections of graphs
• Monochromatic disconnection of graphs
• Monochromatic disconnection: Erdős-Gallai-type problems and product graphs
• More on the rainbow disconnection in graphs
• Rainbow disconnection in graphs
• The Kronecker Product of Graphs
• The rainbow vertex-disconnection in graphs
• Upper bounds for the \(M D\)-numbers and characterization of extremal graphs

Cited in

(5)

• Relations of three classes of disconnected coloring
• Monomial invariants applied to graph coloring
• Monochromatic disconnection of graphs
• Monochromatic disconnection: Erdős-Gallai-type problems and product graphs
• Some extremal results on the colorful monochromatic vertex-connectivity of a graph

This page was built for publication: Monochromatic vertex-disconnection colorings of graphs

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