【摘 要】
:
图G的点集S如果满足:V|G|—S(或V|G|)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称
【机 构】
:
华中师范大学数学与统计学学院,武汉大学数学与统计学院
【基金项目】
:
Supported by the National Natural Science Foundation of China (10371048, 10571071)
论文部分内容阅读
图G的点集S如果满足:V|G|—S(或V|G|)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称为控制数(或全控数),记为Y(G)(或Y1(G)).在这篇文章中我们特征化Y1-临界图且满足Y1(G)=n-△(G)的图特征,这回答了Goddard等人提出的一个问题.
其他文献
<正> 职工保健是卫生事业的重要组成部分。在党的关怀下,职工保健的机构和队伍已颇具规模;并取得了成效和积累了经验。但当今职工健康的现状和职工保健的水平都难以适应社会
安全有人身安全和设备安全两重含意,本文谈的人身安全,是人类发展和生存的基本需要之一,一般认为为自身的健康而活着。从科学角度来看,人们称为安全科学。安全包括健康、舒适
过敏性鼻炎及称变态反应性鼻炎,可分常年性和季节性两种,常年性变态反应性鼻炎可分为过生和血管舒缩性鼻炎,季节性过敏性鼻炎,又称花粉性鼻炎,变态在性务炎发病近年来逐年增高,本病
<正> 为了解县以上企业尘毒危害情况,为今后改善劳动条件、治理尘毒危害和防治职业病提供科学依据,我们于1991年10月对南昌市郊区85家县以上企业进行了调查,现将结果报告如下
<正> 肿瘤严重威胁着人类的健康,征服癌症是人类的愿望,在长期同癌症的不懈斗争中,人类目前还没有找到彻底根治肿瘤的方法。当前主要的治疗措施归纳起来主要有手术治疗、放射
实验对西方许旺酵母发酵β-胡萝卜素,致使碳键发生双键氧化断裂,生成香味产物进行了研究。通过GC-MS分析,分别生成2,2,6-三甲基环己酮、β-环柠檬醛、二氢猕猴桃内酯和β-紫
本文研究了刚性延迟微分方程的稳定性,并将该稳定性研究方法推广到单支方法中,获得了求解刚性延迟微分方程单支方法的数值稳定性条件.
荷兰格罗宁根国立大学职业皮肤病研究所皮肤专科医师Dr plETER JAN COENRAADS(中国姓名:严彼得)于1989年5月7日来华进行学术交流和考察,荷兰客人抵津后除到塘沽大沽化工厂进
以油菜籽粕为试验材料,以甲醇、乙醇、乙醚、丙酮为提取液,筛选最佳提取溶剂,在单因素的基础上,选定乙醇质量分数、料液比、提取温度和提取时间为自变量,以硫苷得率为响应值,
<正> 人类生活的空间内每时都为各种噪声所充满,除自然噪声外,尚有人为的噪声。近代由于科学技术的发展,在生产和生活中所产生的噪声无论其种类和强度都在日益俱增,已成为人