A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS

DOI10.1142/S1793830912500462MaRDI QIDQ3166755zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(12)

• Upper bounds on the bondage number of a graph
• The bondage number of graphs with crossing number less than four
• scientific article; zbMATH DE number 1409199 (Why is no real title available?)
• The pagenumber of toroidal graphs is at most seven
• scientific article; zbMATH DE number 4155924 (Why is no real title available?)
• scientific article; zbMATH DE number 5613482 (Why is no real title available?)
• On bondage numbers of graphs: a survey with some comments
• Restrained Italian bondage number in graphs
• On bondage number of toroidal graphs
• Upper bounds for the bondage number of graphs on topological surfaces
• Independent Italian bondage of graphs
• 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)