论文部分内容阅读
设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u)+d~+(v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。
Hamiltonian二部竞赛图
【摘 要】
：
设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u)+d~+(v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类
【机 构】
：
太原机械学院,南京大学,东南大学
【出 处】
：
数学杂志
【发表日期】
：
1993年3期
【基金项目】
：
山西省自然科学基金
其他文献
贫富差距是影响、阻碍社会稳定和发展的重要因素。当今我国贫富差距问题日益突出，地区之间、城乡之间的贫富差距以及职业群体之间的贫富差距令人担忧。在全面推进社会主义和谐
本文运用外微分运算的方法和在欧氏空间中将共形变换分解成若干个运动与反演变换的乘积的结果,得到在共形变换下极小子流形仍为极小子流形的条件。并且,由此得到一个推论。
阐述了工程软设计理论中的协调优化技术，分析了水下自主航行器的系统模型，最后将协调优化技术应用到水下自主航行器的造价分配问题中，得到了一个更为合理的分配方案。
采用计算机机构动画仿真的方法，对齿轮－五杆机构的轨迹特性进行了研究。分析了该机构双曲柄存在的条件，两连杆铰接点Ｃ的轨迹曲线可达到的区域及该轨迹曲线形状随机构结构参数的不
1989年邵启满研究了独立随机变量和 Sn 的增量有多小的结果,在一定条件下证明了lim（?） inf min（?） max（?） rn,N|Sn+k-Sn|=1（a.s.）本文我们得到了在“lim inf”变为“lim sup”,rn,N用
古交矿区８号煤中有机硫含量较高，占全硫的一半左右。首次对８号煤层进行了煤中有机硫的光电子能谱（ＸＰＳ）测试，采用带能谱和波谱的扫描电镜对２号、７号、８号煤层中不同显微组分的有机硫进行了
主要研究了用化学气相沉积法制备的二氧化钛薄膜光催化下对苯酚溶液的转化，得出了单位面积薄膜对苯酚溶液转化率的最佳条件，为实际处理含苯酚废水提供了理论依据。