A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS

DOI10.1142/S1793830912500462zbMATH Open1250.05079OpenAlexW2007168254MaRDI QIDQ3166755FDOQ3166755

Authors: Jianfeng Hou, Guizhen Liu 

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

Recommendations

• On bondage number of toroidal graphs
• Bounds on the bondage number of a graph
• The bondage number of some graphs
• On the bondage number of a graph
• Upper bounds on the bondage number of a graph
• Bounds for the domination number of toroidal grid graphs
• On bondage numbers of graphs: a survey with some comments
• On the Grundy bondage numbers of graphs
• Bondage number of planar graphs
• On the bondage number of planar and directed graphs

zbMATH Keywords

torusdominating setcyclebondage number

Mathematics Subject Classification ID

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

Cites Work

• On the corona of two graphs
• The bondage number of a graph
• Bounds on the bondage number of a graph
• Domination alteration sets in graphs
• Bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• On the bondage number of planar and directed graphs
• Graph minors and graphs on surfaces
• A counterexample to a conjecture on the bondage number of a graph

Cited In (12)

• Title not available (Why is that?)
• On bondage number of toroidal graphs
• Upper bounds on the bondage number of a graph
• The bondage number of graphs with crossing number less than four
• Independent Italian bondage of graphs
• Restrained Italian bondage number in graphs
• The pagenumber of toroidal graphs is at most seven
• On bondage numbers of graphs: a survey with some comments
• Title not available (Why is that?)
• Title not available (Why is that?)
• Upper bounds for 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.

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

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