论文部分内容阅读
文中给出了强基本独立集的概念，并证明了如下定理：设G是一个具有n个顸点的k-连通图，其中k≥2．如果对任意一个具有k个顶点的强基本独立集S都有max{d1（x）｜＋x∈S}≥n／2，则G是哈密尔顿图．此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理．
k-连通图中存在哈密尔顿圈的一个隐度条件
【摘 要】
：
文中给出了强基本独立集的概念，并证明了如下定理：设G是一个具有n个顸点的k-连通图，其中k≥2．如果对任意一个具有k个顶点的强基本独立集S都有max{d1（x）｜＋x∈S}≥n／2，则G是哈密尔顿图．此
【机 构】
：
西安工业大学数理系
【出 处】
：
西南民族大学学报：自然科学版
【发表日期】
：
2007年4期
其他文献
境外追赃主要是通过国际合作的方式,将犯罪嫌疑人使用非法手段转移到境外的财物予以追缴.从“猎狐2014”专项行动来看,我国的境外追逃工作成绩显著,但追赃工作不尽如人意,从
曾经在一次有诗人参加的聚会上，我们热议作家这个厚重但酸溜溜的话题。作为记者，很显然，我想弄清楚，和作家笔下的文字相比，我们究竟有多远的距离。事后，在很长的一段时间里，我觉得这
近些天有关于某地高考替考的颏闻甚嚣尘上，某网友跟帖日：以恶制恶。我权且把这话看作是愤愤然之后的宣泄：你投我不公，我报你悖逆。其实，大国教育痼疾的综合征久为社会诟病，而以体制
湿地环境评价是对湿地生态环境所处的健康状况进行综合性的评定。通过了解湿地生态系统结构和功能状况、湿地生态系统面临的压力以及湿地生态系统产生的反应,确定湿地生态环
通过在40℃-160℃，63．1Hz-4MHz范围内测量PVP的介电松弛谱，发现了PVP的介电松弛中含有α松弛，β松弛和γ松弛三种极化过程，其中α松弛归因于聚合物的玻璃化转变，β松弛归因于聚合物
近年来，高速公路事业得到了迅猛的发展，机电设备的养护和管理也变得越来越重要。为了保证高速公路正常运营，充分发挥机电设备的效能，本文对高速公路机电设施养护管理方面进行了探
采用原位聚合法使丙烯酸单体在共沉淀法制备的Fe3O4纳米粒子表面聚合,获得表面富含羧基官能团的聚丙烯酸（PAA）修饰的Fe3O4纳米粒子（Fe3O4@PAA）,采用透射电子显微镜（TEM）、傅里叶变
本文引入平均共价因子，采用点电荷模型，对SrAl12O19：Mn^2＋晶体的吸收光谱及g因子进行理论研究，计算结果表明理论值与实验值符合较好．其次，利用T=110K时g因子的实验值，得出了键长随温
以兰州鲜百合为原料,利用自行设计和组装的热风干燥装置,通过对市售鲜百合防褐变护色处理和不处理的热风干燥对比实验,采用热风灭活和酸性灭活相结合的生物酶降活方法,实现了
经济报道在党报的版面上历来占据着重要位置,特别是目前经济面临严峻局面的情况下,经济报道更应该围绕大局,发出前瞻性、权威性的声音,为地方党委、政府进行宏观决策提供有价