Upper bounds on the bondage number of a graph

DOI10.5614/EJGTA.2018.6.1.1MaRDI QIDQ5009964zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 23 August 2021

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2018.6.1.1

zbMATH Keywords

average degreebondage numberdomination numberEuler's formulagirth

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Bounds on the bondage number of a graph
• Note on the bondage number of graphs on topological surfaces
• New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic.
• Upper bounds for the bondage number of graphs on topological surfaces
• scientific article; zbMATH DE number 825127

Cites work

• A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS
• A bound on the size of a graph with given order and bondage number
• A Characterization in of Upper-Embeddable Graphs
• An improved upper bound for the bondage number of graphs on surfaces
• Bondage number of planar graphs
• Bounds on the bondage number of a graph
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Construction and enumeration of regular maps on the torus
• Domination alteration sets in graphs
• Domination critical graphs
• Generalized Embedding Schemes
• Graphs on surfaces
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 1109414 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 825127 (Why is no real title available?)
• scientific article; zbMATH DE number 3378931 (Why is no real title available?)
• Maximum number of edges in connected graphs with a given domination number
• Note on conjectures of bondage numbers of planar graphs
• Note on the bondage number of graphs on topological surfaces
• On bondage numbers of graphs: a survey with some comments
• On the bondage number of planar and directed graphs
• On the complexity of the bondage and reinforcement problems
• On the corona of two graphs
• The bondage number of a graph
• The bondage number of graphs on topological surfaces and Teschner's conjecture
• The combinatorial map color theorem
• Upper bounds for the bondage number of graphs on topological surfaces
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces.

Cited in

(19)

• On the bondage number of a graph
• A bound on the size of a graph with given order and bondage number
• Bounds on the bondage number of a graph
• The bondage and reinforcement numbers of \(\gamma_ f\) for some graphs
• On bondage numbers of graphs: a survey with some comments
• Some progress on total bondage in graphs
• Note on the bondage number of graphs on topological surfaces
• The bondage number of graphs with crossing number less than four
• A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS
• Bondage number in oriented graphs.
• The bondage number of graphs:good and bad vertices
• scientific article; zbMATH DE number 7033851 (Why is no real title available?)
• Upper bounds on the bondage number of the strong product of a graph and a tree
• New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic.
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces.
• The inverse bondage number of a graph
• The Italian bondage and reinforcement numbers of digraphs
• Bondage numbers of Mycielski graphs
• Bondage number of strong product of two paths

This page was built for publication: Upper bounds on the bondage number of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5009964)