首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces
Authors:Vladimir Samodivkin
Institution:113. UACEG, Bulgaria, Sofia, “Hristo Smirnenski” 1, Postal Code: 1146
Abstract:For a graph property P and a graph G, we define the domination subdivision number with respect to the property P to be the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to change the domination number with respect to the property P. In this paper we obtain upper bounds in terms of maximum degree and orientable/non-orientable genus for the domination subdivision number with respect to an induced-hereditary property, total domination subdivision number, bondage number with respect to an induced-hereditary property, and Roman bondage number of a graph on topological surfaces.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号