论文部分内容阅读
文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.
k-连通无爪图中存在哈密尔顿圈的一个隐度条件
【摘 要】
：
文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G
【机 构】
：
空军工程大学理学院,西北工业大学应用数学系西安
【出 处】
：
西南民族大学学报：自然科学版
【发表日期】
：
2007年1期
【基金项目】
：
西北工业大学青年科技创新基金资助
其他文献
<正>今天,中国伊斯兰教协会在江苏句容市召开"坚持伊斯兰教中国化方向"研讨会,邀请全国伊斯兰教研究领域的知名专家学者、伊斯兰教界人士和各省、自治区、直辖市伊协负责人共
稻渔综合种养可使农业从单一经营转变为复合经营,从平面生产转变为立体生产,是农业转方式、调结构的重要发展方向。为进一步促进稻渔综合种养研究的深入开展和稻渔综合种养模
野狐岭在古籍上被称为＂无穷之门＂,曾见证过成吉思汗与金帝国的苍狼决战,二战时还曾埋下反法西斯苏蒙联军战士的英魂;如今烽火远去,只留下野狐岭长城的断壁残垣,默默诉说着战争
气相色谱仪进样口的玻璃衬管是气相色谱检测方法的主要耗材之一，根据玻璃衬管和污染物的特性，通过清洗处理后可以重复利用．本文探讨了玻璃衬管的清洗处理方法，可供其它实验室借鉴
本实验应用ABH酶标单克隆抗体,通过斑点ELISA,快速进行体液和体液斑的血型测定。在实验中,将待测抗原滴在硝酸纤维膜上,然后将膜分别放入抗A、抗B和抗H酶标单克隆抗体中,再加
案例指导制度已在司法实践中运行有时,并取得了一定成效,只是如何继续推进颇令人踌躇。"国家治理能力"概念的提出,为案例指导制度下一步的发展提供了新的思路:即指导性案例的
对于基层防疫疫苗要坚持按照"预防为主"的方针,对我国动物疫病实行疫苗免疫预防工作。在目前动物疾病预防控制的严峻形势下,基层动物疾病预防控制工作其工作效率的高低,直接
最大距离可分（MDS）矩阵代表一类在密码学和编码论中有实际应用的、具有一定扩散性质的函数.近来,Murtaza and Ikram提出了一个通过直接方幂生成MDS矩阵的新方法.针对其中指数e=
通过病理形态学诊断与化学分析的原子吸收法相结合测定１０例结肠癌、３例胃癌及癌旁正常组织中元素Ｍｎ、Ｃｒ、Ｃｄ、Ｐｂ的含量，以探讨肿瘤组织中这些重金属含量与无癌组织的差异。