On the bondage number of planar and directed graphs

DOI10.1016/j.disc.2006.02.008zbMath1122.05045OpenAlexW1965238514MaRDI QIDQ2495520

Kelli Carlson, Mike Develin

Publication date: 30 June 2006

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

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

zbMATH Keywords

planar graphsdirected graphsBondage numberDomination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (18)

A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS ⋮ A note on the Roman bondage number of planar graphs ⋮ Upper bounds for the bondage number of graphs on topological surfaces ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Bondage number of grid graphs ⋮ An improved upper bound for the bondage number of graphs on surfaces ⋮ The \(p\)-bondage number of trees ⋮ On the Roman bondage number of planar graphs ⋮ The bondage numbers and efficient dominations of vertex-transitive graphs ⋮ The bondage numbers of extended de Bruijn and Kautz digraphs ⋮ Bondage number of mesh networks ⋮ Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces ⋮ The total bondage number of grid graphs ⋮ The bondage number in complete \(t\)-partite digraphs ⋮ Bondage numbers of Mycielski graphs ⋮ Reinforcement numbers of digraphs ⋮ The total bondage numbers and efficient total dominations of vertex-transitive graphs ⋮ Upper bounds on the bondage number of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Domination alteration sets in graphs
• The bondage number of a graph
• A counterexample to a conjecture on the bondage number of a graph
• 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
• On the corona of two graphs

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