Upper bounds on the bondage number of a graph

DOI10.5614/ejgta.2018.6.1.1zbMath1467.05196OpenAlexW2797670302MaRDI QIDQ5009964

No author found.

Publication date: 23 August 2021

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

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

zbMATH Keywords

girthEuler's formuladomination numberaverage degreebondage number

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper bounds for the bondage number of graphs on topological surfaces
• On the complexity of the bondage and reinforcement problems
• An improved upper bound for the bondage number of graphs on surfaces
• Domination alteration sets in graphs
• The bondage number of a graph
• Maximum number of edges in connected graphs with a given domination number
• A bound on the size of a graph with given order and bondage number
• Bounds on the bondage number of a graph
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Bondage number of planar graphs
• The bondage number of graphs on topological surfaces and Teschner's conjecture
• On bondage numbers of graphs: a survey with some comments
• On the bondage number of planar and directed graphs
• On the corona of two graphs
• Construction and enumeration of regular maps on the torus
• Note on the bondage number of graphs on topological surfaces
• A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS
• A Characterization in of Upper-Embeddable Graphs
• The combinatorial map color theorem
• Generalized Embedding Schemes
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces
• Domination critical graphs

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