5-正则图的全控制数的一个注记

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：tinnagirl

【摘要】

：

设G是不含孤立点的图，S是G的一个顶点子集，若G的每一个顶点都与S中的某顶点邻接，则称S是G的全控制集．G的最小全控制集所含顶点的个数称为G的全控制数，记为γt（G）．Thomasse和Yeo证明了

【作者】

：

李姗单而芳张琳

【机构】

：

上海大学数学系,上海大学管理学院

【出处】

：

运筹学学报

【发表日期】

：

2017年1期

【关键词】

：

全控制集正则图超图界 total domination regular graph hypergraph bound

【基金项目】

：

国家自然科学基金（Nos.11571222,11471210）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是不含孤立点的图，S是G的一个顶点子集，若G的每一个顶点都与S中的某顶点邻接，则称S是G的全控制集．G的最小全控制集所含顶点的个数称为G的全控制数，记为γt（G）．Thomasse和Yeo证明了若G是最小度至少为5的n阶连通图，则γt（G）≤17n／44．在5-正则图上改进了Thomasse和Yeo的结论，证明了若G是n阶5-正则图，则γt（G）≤106n／275．

其他文献

中药外洗方治疗手汗症研究进展

手汗症患者因手部大量出汗而严重影响其身心健康。中医学认为,手汗症与脾、胃、心、肾、肺、三焦等脏腑关系密切,中医治疗手汗症疗效肯定,大多以内治法为主。对近年来临床治

期刊

手汗症中药外洗方综述

一类带有MaxEMin评判的补偿型随机规划算法

补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息.针对离散概率具有一类线性部分信息条件而建立了带有MaxEMin评判的两阶段随机规划

期刊

随机规划不完备概率分布补偿函数二次规划L-型算法stochastic programming incomplete probability dist

抗球虫药常山酮的研究与应用

由于抗球虫药的长期使用和用药程序的不合理以及盲目用药等问题,使球虫对现有药物产生了严重的耐药性,防治效果不理想。常山酮是一种较新型的抗球虫药物,国外的研究和临床使

会议

球虫常山酮抗球虫药

二阶锥规划一个超线性收敛的非内部连续化算法

基于非光滑向量值最小函数的一个新光滑函数,建立了二阶锥规划一个超线性收敛的非内部连续化算法.该算法的特点如下：首先,初始点任意;其次,每次迭代只需求解一个线性方程组即

期刊

二阶锥规划连续化算法向量值最小函数超线性收敛second-order cone programmingcontinuous algorithmvecto

复方樟柳碱穴位注射治疗眼肌麻痹的疗效观察

目的观察复方樟柳碱太阳穴注射治疗眼外肌麻痹的临床疗效。方法将59例(59只眼)后天性眼外肌麻痹患者随机分为复方樟柳碱治疗组30例(30只眼)和对照组29例(29只眼)。治疗组用复

期刊

复方樟柳碱眼外肌麻痹太阳穴注射

DZSN2431三质体高频脱水筛在东曲选煤厂尾煤回收中的应用

针对东曲选煤厂尾煤回收系统存在的回收能力不足、回收率低等问题,在对目前煤泥回收设备和工艺进行研究与分析的基础上,结合东曲选煤厂尾煤回收系统的现状,确定了尾煤回收系

期刊

尾煤三质体高频筛煤泥离心机脱水降灰

市场经济条件下图书馆工作特点的思考

期刊

图书馆工作市场经济条件下公益性事业

有机硒化合物及其铂、钯配合物与DNA作用的研究

<正>随着医药科学的飞速发展及其与诸多学科的相互渗透,药物分子设计已经改变了仅依靠机遇筛选或单纯修饰改造先导化合物的研究模式,开始了以生物大分子为靶新研究途径的探索

会议

互联网思维下图书馆推动用户参与的探索

图书馆融入互联网生态环境是大势所趋,利用互联网思维解决问题至关重要。互联网思维的核心是用户思维,推动用户参与是其中重要一环。图书馆推动用户参与能实践用户至上理念、

期刊

互联网思维用户思维用户参与用户体验

《装在套子里的人》备教策略

<正>学情分析策略就本文而言,对于小说主人公被封建的俄国统治者所羁绊、不敢越雷池半步的做法,不少师生都是深信不疑的,以为造成主人公这样的结局完全是统治者一方面的责任;

期刊

别里科夫《装在套子里的人》封建统治

5-正则图的全控制数的一个注记

与本文相关的学术论文