论文部分内容阅读
如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者有Hamilton路或者同构于（Uk＋2i=1Hi）VGk，其中Hi=k2，i=1，2…k＋2，Gk是含有k个点的任意图。
k-连通的强-[k＋4，2]图的Hamilton路
【摘 要】
：
如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者有Hamilton路或者同构于（Uk＋2i=1Hi）VGk，其中Hi=
【机 构】
：
山东师范大学数学科学学院
【出 处】
：
山东科学
【发表日期】
：
2011年6期
其他文献
<正> '探究——创新'教学模式,是通过激发探究、诱导发现和应用创新等教学方法,来创设问题情境,激发学生探究新知的欲望或动机,诱导学生感知知识发生、发展的过程并
探讨梳棉机梳理区引发火警的原因及控制措施。结合典型实例分析了梳棉机梳理区造成火警的诱因,指出主要与梳理隔距过紧、针布齿密过密、隔距校正不合理、针布锐度差、针面负
DV-Hop节点定位算法采用跳数乘以每跳平均跳距估算节点间的距离,而跳数和每跳平均跳距受网络的节点密度、节点的通信半径等参数影响较大.针对DV-Hop算法存在的不足,提出一种
为研究长清产栝楼3个品系果皮中无机元素的分布特征，采用电感耦合等离子质谱、电感耦合等离子光谱、原子荧光等方法对3个品系栝楼果皮中的20种元素进行了测定，并用SPSS统计分析
为增强决策的科学性,优化混合指标类型的评价方法,本文综合考虑了评价体系中的定性和定量指标,采用AHP方法确定指标的主观权重,离差最大化方法确定指标的客观权重,乘法合成法
本文研究了一类测度链上二阶三点微分方程边值问题x△△（t）＋f（t,x（t））=0,t∈（0,1）∩T,x（0）=x（1）,x△（0）-x△（1） =αx（ξ）,这里f：[0,1]×[0,∞）→[0,∞）是一连续函数,满足对称性条件f（t,x）=f（1-t,x）,
集成运算放大器是模拟集成电路发展较早的一个分支,随着制造技术的发展,其应用更加广泛.把集成运算放大器的典型应用电路和模拟可编程控制器件结合在一起,则能实现集成运算放
将Γ-半群的Q-模糊双理想的概念推广到序Γ-半群中,证明了序Γ-半群的Q-模糊双理想的存在性.并讨论了序Γ-半群的Q-模糊双理想的相关性质及其刻画.
介绍了徐州康居小区智能化系统的设计思想、系统构成及系统功能,并分析了该小区智能化系统存在的不足及发展方向.
理想模型是物理学研究的重要方法之一.从静电学中的概念模型和力学中的条件模型的数量关系,分析了主、次要因素的取舍及其抽象是建立模型的前提.