The bondage numbers of graphs with small crossing numbers

DOI10.1016/J.DISC.2006.09.035zbMath1118.05073OpenAlexW2104036951MaRDI QIDQ882111

Jun-Ming Xu, Jia Huang

Publication date: 23 May 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.035

zbMATH Keywords

planar graphdomination number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

On bondage numbers of graphs: a survey with some comments ⋮ Unnamed Item ⋮ The \(p\)-bondage number of trees ⋮ Bondage number of mesh networks ⋮ The total bondage number of grid graphs

Cites Work

• Domination alteration sets in graphs
• Bounds on the bondage number of a graph
• New results about the bondage number of a graph
• Bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• Theory and Application of Graphs
• Unnamed Item

This page was built for publication: The bondage numbers of graphs with small crossing numbers