On the Roman bondage number of planar graphs

DOI10.1007/s00373-010-0978-xzbMath1235.05105OpenAlexW2060569445MaRDI QIDQ659719

Nader Jafari Rad, Lutz Volkmann

Publication date: 24 January 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0978-x

zbMATH Keywords

planar graphsdominationRoman dominationRoman bondage 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 (7)

Characterization of trees with Roman bondage number 1 ⋮ A note on the Roman bondage number of planar graphs ⋮ Upper bounds for domination related parameters in graphs on surfaces ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces ⋮ Roman Domination in Graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Domination alteration sets in graphs
• The bondage number of a graph
• Bounds on the bondage number of a graph
• New results about the bondage number of a graph
• Roman domination in graphs.
• Bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• On the bondage number of planar and directed graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman bondage in graphs

This page was built for publication: On the Roman bondage number of planar graphs