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

DOI10.1007/s10587-013-0013-5zbMath1274.05364MaRDI 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 property; bondage number; orientable genus; Roman bondage number; domination subdivision number; non-orientable genus; induced-hereditary property

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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