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


Total restrained domination in claw-free graphs
Authors:Hongxing Jiang  Liying Kang
Institution:1.Department of Mathematics,Shanghai University,Shanghai,China;2.Department of Mathematics,Wenzhou University,Wenzhou,China
Abstract:A set S of vertices in a graph G=(V,E) is a total restrained dominating set (TRDS) of G if every vertex of G is adjacent to a vertex in S and every vertex of VS is adjacent to a vertex in VS. The total restrained domination number of G, denoted by γ tr (G), is the minimum cardinality of a TRDS of G. In this paper we characterize the claw-free graphs G of order n with γ tr (G)=n. Also, we show that γ tr (G)≤nΔ+1 if G is a connected claw-free graph of order n≥4 with maximum degree Δn−2 and minimum degree at least 2 and characterize those graphs which achieve this bound.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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