【摘 要】
：
文研究的图是简单图G,限于本文的使用,记Fan=min{max{d(x),d(y)}|d(x,y)=2}.an定理[1] 2连通n阶图G,Fan≥n/2,则G是哈密尔顿图(H图).证明假设G不是H图.记G的一最长圈为Cm:X1X
【机 构】
：
琼州大学数学系,清华大学数学科学系
论文部分内容阅读
文研究的图是简单图G,限于本文的使用,记Fan=min{max{d(x),d(y)}|d(x,y)=2}.an定理[1] 2连通n阶图G,Fan≥n/2,则G是哈密尔顿图(H图).证明假设G不是H图.记G的一最长圈为Cm:X1X2…XmX1,因G是2连通的,记Xi,Xj为和G-Cm的一分支G1中y1,y2相邻的两点,且满足{Xi+1,Xi+2,…,Xj-1}中没有点和G1中点相邻.情况1 d(y1)<n/2,且d(y2)<n/2.此时由Fan≥n/2,知d(Xi+1)≥n/2,d(Xj-1)≥
其他文献
分别正辛醇／水分配系数法、线性溶剂化能相关方法、分子连接性法和分子基团贡献法建立了４３个芳香族化合物对发光菌和大型蚤的定量结构－活性相关方程，通过对四种方法的比较研究，用线
在广泛观测和调查的基础上，对适用于根茎型禾草无性系种群年龄结构的研究方法作了概述，详细介绍了样地的选择，取样时间，取样方法，分蘖株、根茎、芽的年龄划分标准与鉴别方法，及其相
模拟天然盐碱生态条件，将ＮａＣｌ、Ｎａ２ＳＯ４、ＮａＨＣＯ２和Ｎａ２ＣＯ３等４种盐按不同比例混合成３０种盐碱强度各不相同的混合盐溶液（浓度为５０－２５０ｍｍｏｌ／Ｌ，ｐＨ值为７．１２－１０．７２），对向日葵苗进行盐碱混合胁处理。结果表明：（１）无论ＰＨ高低只要总盐浓度不超过１００ｍｏｌ／Ｌ向日葵
用电子显微镜技术，对法国鹌鹑脑垂体神经叶的超微结构进行了研究，观察结果表明，脑垂体神经叶由无髓神经纤维及末梢、垂体细胞，室管膜细胞、毛细血管、结缔组织构成，无髓神经纤维末
合成制备了聚苯乙烯支载聚乙二醇，并以之作为三相相转移催化剂用于对硝基氨苯合成对硝基苯甲醚，考察了催化剂、NaOH、CH3OH等的用量对反应转化率的影响，得到了适宜的合成工艺条
这是创新的年代，也是创新的年份。自主创新的凯歌渐奏渐强。河南企业正在占据一个交汇点。中国市场规则的巨大改变．全球经济整合的快速发展，导致河南企业的生存环境发生根本性变
报道了三铟取代杂多钨磷酸钾盐、铯盐及有机胺盐的合成，并对其元素分析、红外光谱、＾１８３Ｗ核磁共振谱、氧化还原性等进行了研究，钾盐化合物的＾１８３Ｗ核磁共振谱由２个峰组成，强度比１：２，表明其阴离子