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


2-Distance paired-dominating number of graphs
Authors:Kan Yu  Mei Lu
Affiliation:1. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China
Abstract:Let (G=(V,E)) be a simple graph without isolated vertices. For a positive integer (k) , a subset (D) of (V(G)) is a (k) -distance paired-dominating set if each vertex in (Vsetminus {D}) is within distance (k) of a vertex in (D) and the subgraph induced by (D) contains a perfect matching. In this paper, we give some upper bounds on the 2-distance paired-dominating number in terms of the minimum and maximum degree, girth, and order.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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