论文部分内容阅读
本文中证明,若2m+1个顶点的m正则图G中存在m个顶点的独立集,则G中至少存在m(m-1)/2个哈密尔顿回路。
一类2m+1个顶点的m正则图中哈密尔顿回路数
【摘 要】
：
本文中证明,若2m+1个顶点的m正则图G中存在m个顶点的独立集,则G中至少存在m(m-1)/2个哈密尔顿回路。
【机 构】
：
长春邮电学院计算机系
【出 处】
：
吉林大学学报：信息科学版
【发表日期】
：
1991年1期
其他文献
目的通过对海岛捕捞渔民腰腿痛的调查分析,了解海岛捕捞渔民腰腿痛患病率及诊治状况,提出合理的诊治建议.方法采用调查方法收集资料.结果捕捞渔民腰腿痛506例,患病率为44.0%,
研制了一种光纤Ｂｒａｇｇ光栅滤波器，该滤波器采用紫外激光直写技术，可在掺锗单模光纤上获得高反射率，窄带宽和低插入损耗。实验结果表明，有良好的重复性。
作者用跖腱膜切断术治疗跖腱膜炎共５４足。平均随访时间１１．２月，结果显示５６．６％的病人症状完全消失，９４．９％的病人症状明显减轻，除部分病例有疤痕形成外未出现其它并发症，文中对跖腱膜炎的发病原因及手
对光硬限幅器在光码分多址（ＣＤＭＡ）通信系统中，可减少多用户干扰、改善系统特性进行了研究。分别推导了无硬际幅器、有硬限幅器的光ＣＤＭＡ系统的误码率，并进行了数据分析。分析结果表明，有硬限
椎弓根固定器治疗腰椎滑脱的体会郭旭黄强浦涛赵莹腰椎滑脱是腰腿痛常见原因之一。我院自１９９３年５月至１９９４年１１月用椎弓根固定器（ＰＳＳＦ）治疗腰椎滑脱１０例，效果良好。报告如下：１临床资料１１一般资料１０例中
半椎板切开椎管成形治疗腰椎间盘突出陈世民作者单位：２３７３００安徽省金寨县人民医院骨科腰椎间盘突出手术，几十年来传统的术式椎板部分切除和全椎板切除，它不仅破坏了腰椎后部结构，而且严