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


Upper bounds for independent domination in regular graphs
Authors:Julie Haviland
Institution:Exeter College, Hele Road, Exeter EX4 4JS, UK
Abstract:Let G be a regular graph of order n and degree δ. The independent domination numberi(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. We establish upper bounds, as functions of n and δ, for the sum and product of the independent domination numbers of a regular graph and its complement.
Keywords:Independent domination  Complement  Regular graphs  Nordhaus-Gaddum bounds
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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