Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces

DOI10.1007/s10587-013-0013-5zbMath1274.05364OpenAlexW2020862623MaRDI QIDQ4924859

No author found.

Publication date: 10 June 2013

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/143179

zbMATH Keywords

graph propertybondage numberorientable genusRoman bondage numberdomination subdivision numbernon-orientable genusinduced-hereditary property

Mathematics Subject Classification ID

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

Related Items (4)

Upper bounds for domination related parameters in graphs on surfaces ⋮ Roman Domination in Graphs ⋮ Roman domination in graphs: The class ℛUV R ⋮ Upper bounds on the bondage number of a graph

Cites Work

• On the Roman bondage number of planar graphs
• Paired-domination subdivision numbers of graphs
• Bondage number of planar graphs
• Domination, independence and irredundance with respect to additive induced-hereditary prop\-erties
• On the bondage number of planar and directed graphs
• Construction and enumeration of regular maps on the torus
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Spanning tree congestion of rook's graphs
• Domination with respect to nondegenerate and hereditary properties
• The Jordan-Schonflies Theorem and the Classification of Surface
• Total domination subdivision numbers of graphs
• Hereditary domination and independence parameters
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces