On the bondage number of planar and directed graphs
From MaRDI portal
Publication:2495520
DOI10.1016/j.disc.2006.02.008zbMath1122.05045MaRDI 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
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces, Upper bounds on the bondage number of a graph, Upper bounds for the bondage number of graphs on topological surfaces, 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, Bondage number of mesh networks, The total bondage number of grid graphs, Bondage numbers of Mycielski graphs, The bondage number in complete \(t\)-partite digraphs, Reinforcement numbers of digraphs, On bondage numbers of graphs: a survey with some comments, The total bondage numbers and efficient total dominations of vertex-transitive graphs, A note on the Roman bondage number of planar graphs, Bondage number of grid graphs, The bondage numbers and efficient dominations of vertex-transitive graphs, The bondage numbers of extended de Bruijn and Kautz digraphs, A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS
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