On the bondage number of planar and directed graphs
From MaRDI portal
Publication:2495520
DOI10.1016/j.disc.2006.02.008zbMath1122.05045OpenAlexW1965238514MaRDI QIDQ2495520
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
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
