Twin domination in generalized Kautz digraphs

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:aiyang1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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, ω∈ T (possibly u = ω) such that (u, v), (v, ω) ∈ 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.
其他文献
人民代表大会制度是我国的根本政治制度,人大代表作为人民代表大会的重要主体,肩负着重要使命和职责.人大代表的结构是否合理,直接关系到人民当家作主权利的实现.本文系统分
未来期待什么样的版画作品,画家自身又该以怎样的思考面对制作.这种关注似乎成了时代的要求.版画在中国有着悠久的历史,起先是作为文化传播的工具,后发展成一门独立的艺术,也
平面向量与三角函数的图像和性质相结合的题目,是高考的热点类型,需要学生的重点掌握.本文通过数形结合的思想来探讨平面向量与三角函数的关系问题.
非法移民这种跨国犯罪活动既有非法移民国内“蛇头”的蛊惑、诱骗,也有外国犯罪集团的幕后组织、操纵。当前呈现团伙国际化、人员专业化、组织严密化、流向多样化、手段科技
村民民主自治,简而言之就是要村民自己来管理自己的事情,真正做到自治。而在村民民主自治过程中,民主决策可以说占相当重要的地位,村民自治中村委会的民主决策,有助于村干部
行政裁量是一把双刃剑,在实现个案正义的同时,与立法监控之间产生了诸多矛盾.本文指出从行政裁量的"裁量"属性与过程为切入口,深入地分析行政裁量与立法监控之间的矛盾关系并
传统的基础力学课程考核方式单一,很难满足现在应用创新型人才培养的需要.本文结合当前基础力学教学所面临的现状和应用创新型人才培养的特点,提出对学生掌握基础力学知识和
高校思想政治理论课是培养世界观、人生观和价值观的主阵地、主课堂和主渠道.其中,实践教学环节是大学生创造性能力养成的关键,必须增强其实效性.但囿于种种因素,实践教学的
实施情境教学策略就是要求教师在教学过程中,有目的地引入或创设具有一定情绪色彩的,以形象思维为主体的生动具体的场景,为学生提供各种真实的学习环境,让学生在与现实经验关
基础会计是中职会计专业的入门课程,其内容和结构是否合理直接关系到教学效果的实现。本文剖析了现行中职《基础会计》教材存在的问题并提出了重构设想。 Basic accounting