Monochromatic vertex-disconnection colorings of graphs
DOI10.1007/S40840-022-01284-2zbMATH Open1496.05049OpenAlexW4226016847MaRDI QIDQ2147602FDOQ2147602
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
graph productsNordhaus-Gaddum-type resultmonochromatic vertex-cutmonochromatic vertex-disconnection coloring number
Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Structural characterization of families of graphs (05C75)
Cites Work
- Title not available (Why is that?)
- The Kronecker Product of Graphs
- Bounds for the rainbow disconnection numbers of graphs
- Rainbow disconnection in graphs
- Further results on the rainbow vertex-disconnection of graphs
- More on the rainbow disconnection in graphs
- The rainbow vertex-disconnection in graphs
- Hardness results for three kinds of colored connections of graphs
- Complexity results for two kinds of colored disconnections of graphs
- Monochromatic disconnection of graphs
- Monochromatic disconnection: ErdΕs-Gallai-type problems and product graphs
- Upper bounds for the \(M D\)-numbers and characterization of extremal graphs
Cited In (2)
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 π π
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)