关于最小度至少为3的图的全控制数

来源 :北京理工大学学报：英文版 | 被引量 : 0次 | 上传用户：liuliyuanll

【摘要】

：

设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全

【作者】

：

刘海龙孙良

【机构】

：

北京理工大学应用数学系

【出处】

：

北京理工大学学报：英文版

【发表日期】

：

2002年2期

【关键词】

：

最小度全控制数简单图图论全控制集顶点数 simple graph domination total domination

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全控制集的顶点数.证明了如果G是一个最小度至少为3的图,那么γt(G)≤n/2.从而证明了Favaron, Henning, Mynhart和Puech提出的一个猜想成立.

其他文献

新型波前阵列握手电路

提出两种新型的握手电路，用于完成波前阵列处理单元间的异步通信.纠正了以往设计中的缺陷后，新的设计使系统工作更为稳定灵活.这种新型的电路结构简单，效率高.同其它的握手电路

期刊

波前阵列握手电路异步通信wavefront array handshaking circuit asynchronous communication

两种呋咱环叠氮化合物的合成

合成出5，5′-双(叠氮甲基)-3，3′-双(1，2，4-口恶二唑)(Ⅰ)和双(叠氮乙酰亚胺基)氧化偶氮呋咱(Ⅱ)，利用元素分析、红外、核磁共振谱和质谱对两种化合物进行了结构鉴定. 通过将叠氮

期刊

合成叠氮化物呋咱synthesis azide furazan

军兵种专用装备军民一体化保障体系建设综合论证研究

本项目2012年10月获军队科技进步三等奖。项目主要研究内容包括3个方面。 1）对军兵种专用装备军民一体化保障体系建设的认识；军兵种专用装备军民一体化保障体系建设的必要性、

期刊

保障体系建设专用装备一体化兵种科技进步

感度分布的分位点估计

在对数Logistic模型下,将Wetherill变换响应方法和Robbins-Monro序贯试验设计相结合,给出了模型参数的极大似然估计存在唯一的充分必要条件和极大似然估计的计算公式.在对该

期刊

分位点极大似然估计感度试验变换响应雷管percentilesmaximum likelihood estimatorsensitivity tes

激光辐照半球体碎片运动特性分析

激光辐照空间半球体碎片时,激光与碎片表面物质相互作用,使得碎片获得速度增量和角速度增量。基于激光辐照下反喷冲量计算模型,建立了不规则形状碎片平动/转动的速度增量/角

期刊

空间碎片激光辐照半球体碎片速度增量角速度增量space debris laser irradiation hemisphere debris t

装备保障资源均衡遗传算法优化与仿真

合理利用装备保障资源是组织装备保障活动的必然要求,科学规划是装备保障资源合理利用的基本前提。装备保障任务工期内对保障资源需求的波动量越小越有利于装备保障活动的高

期刊

资源均衡装备保障遗传算法网络计划resource equilibrium equipment support genetic algorithm

介观约瑟夫森结的量子统计特性

研究一个描述介观约瑟夫森结与量子辐射场相互作用系统的等效玻色子哈密顿量.研究表明,当外场初始为相干态场,而介观约瑟夫森结处于真空态时,随着时间的演化,耦合系统的状态

期刊

介观约瑟夫森结压缩态量子涨落耦合系统等效玻色子哈密顿量mesoscopic Josephson junctionsqueezed statequa

关于最小度至少为3的图的全控制数

其他学术论文