哈密尔顿连通图与邻域并条件

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:kevisno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
记G=(V,E)表示简单图,NC=min{|N(x)UN(y)|:x,y∈V(G),∈-E(G)},NC2=min{|N(x)UN(y)|:x,y∈V(G),d(x,y)=2}.1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.本文进一步研究NC2≥(2n+1)/3的哈密尔顿连通图,得到界为最好的结果:若3连通n阶通图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图.而且本文的证明极其简捷.
其他文献
[摘要]聚焦应用型大学教师的教学行为特征及其群体差异,通过SPSS探索性因子和Amos验证性因素分析,构建应用型大学教师教学行为的结构模型,将教师教学行为分成常规提升取向、应用创新取向、实践指导取向和退缩回避取向4个维度。基于该模型,采用单因素方差分析方法,研究了不同教师群体教学行为的多元分化现象,提出应用型大学应充分考虑不同教师群体的差异和需求,提供有针对性的教学行为改善支持。  [关键词]应用
[摘要]城市与大学休戚相关、互动共生,城市为大学的生存发展提供必要条件和资源,大学为城市的建设需求提供人才和技术支持。改革开放孕育了北京联合大学的诞生,北京城市建设推动了北京联合大学的发展,学校的成长也为满足北京城市需求作出了重要贡献。作为一所始终坚守应用型发展道路,不断创新应用型发展模式的大學,学校要面向新时代,坚持新发展理念,秉承高质量发展标准,立足北京、服务北京,推进一流应用型大学建设,进一
同志们: 为了贯彻落实《职业教育法》和全国职业教育工作会议精神,依法推进职业教育的改革与发展,尽快提高全省劳动者素质,促进经济建设和社会进步,实现“九五”和2010年战略
数学教学不单纯是数学知识的教学,它还应促进学生学习方法、能力和心理品质诸多因素的发展。教学中要根据学生的年龄特点、思维特点,加强过程教学,结合
本文提出了印刷体和手写体汉字笔划的计算机分解和综合的一种方法,此方法是对细化后的汉字抽取出横、竖、撇、捺等基本笔划,对细化过程中产生的断笔划进行合并,然后进行分类.
期刊
如果仅从传授知识的角度来看,要使学生确信有关的数学公式和定理,只要通过教师的计算与推理,便可向学生提供有力的证明,而不必像物理、化学、生物教学那样,非得花费较大的精力去做什么实验。然而,数学教学的目的绝非仅仅是传授数学知识,从素质教育的角度来看,数学实验的某些功能是单纯的课堂授课无法替代的。  1.独特的同化功能  数学实验通过学生的操作、实验或试验,可培养学生的动手能力、建模能力和应用意识,使学
本文首先介绍了V.32协议中格状编码的基本原理,分析了格状编码的特点,然后讨论了卷积编码和信号空间分布所提供的纠错冗余,并着重讨论了格状译码的方法,最后分析了格状译码和