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


Twin domination in generalized Kautz digraphs
Authors:DONG Yan-xia  SHAN Er-fang  WU Ling-ye
Institution:Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China
Abstract:Let G = (V,A) be a digraph. A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V \ T.
There exist u,w ∈ T (possibly u = w) such that (u, v), (v,w) ∈ A. The twin domination number γ?(G) of G is the cardinality
of a minimum twin dominating set of G. In this paper we consider the twin domination number in generalized Kautz digraphs
GK(n, d). In these digraphs, we establish bounds on the twin domination number and give a sufficient condition for the twin
domination number attaining the lower bound. We give the exact values of the twin domination numbers by constructing
minimum twin dominating sets for some special generalized Kautz digraphs.
Keywords:twin dominating set  generalized Kuatz digraph  interconnection networks
本文献已被 维普 万方数据 SpringerLink 等数据库收录!
点击此处可从《上海大学学报(英文版)》浏览原始摘要信息
点击此处可从《上海大学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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