A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS

DOI10.1142/S1793830912500462zbMath1250.05079OpenAlexW2007168254MaRDI QIDQ3166755

Gui Zhen Liu, Jian-Feng Hou

Publication date: 15 October 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830912500462

zbMATH Keywords

cycletorusdominating setbondage number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Restrained Italian bondage number in graphs ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Unnamed Item ⋮ Upper bounds on the bondage number of a graph

Cites Work

• 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
• Bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• On the bondage number of planar and directed graphs
• On the corona of two graphs
• Unnamed Item

This page was built for publication: A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS