论文部分内容阅读
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理：设G是n（≥7）阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的。
连通[5,3]-图的最长圈
【摘 要】
：
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理：设G是n（≥7）阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的。
【机 构】
：
山东泰安72707部队,山东师范大学数学科学学院
【出 处】
：
科学技术与工程
【发表日期】
：
2007年22期
其他文献
分析了方形钢管混凝土在轴压下的受力机理，将钢管对混凝土的约束作用等效为有效侧向应力。借鉴典型的约束混凝土本构关系，提出了方形钢管混凝土的等效单轴受压本构关系。基于试
随着微机技术和半导体器件的发展,用微机实时检测无功功率的变化并自动投切电容器的装置不断涌现。结合国内外各种装置的优缺点,研究出一种新型动态补偿装置。采用新型机电一
在当前我国科技实力不断在发展,水利水电这一行业的发展也有了比较好的成效。在与此相关的施工中,混凝土技术的使用比较广泛,这项技术的成熟程度,对于整体水利水电工程质量有
在建筑工程中,后浇带是非常重要的组成部分,后浇带其实是一种在现浇钢砼混凝土结构施工中,以防止、克服由于建筑主体沉降和温度变化而产生的有害的建筑物沉降和结构变形而设