论文部分内容阅读
给出了如下定理的一个新的简短的证明：若G是一个满足k≥2的k连通赋权图，则G或者包含一个权至少为2m／（k＋1）的圈，或者包含一个Hamilton圈，如果以下条件成立：（1）任意k＋1个相互独立的顶点的赋权度和至少为m；（2）在G的每个导出爪，导出修正爪和导出P4中，所有边的权都相等．
赋权图中存在重圈的一个定理的新证明
【摘 要】
：
给出了如下定理的一个新的简短的证明：若G是一个满足k≥2的k连通赋权图，则G或者包含一个权至少为2m／（k＋1）的圈，或者包含一个Hamilton圈，如果以下条件成立：（1）任意k＋1个相互独立的顶点的赋
【机 构】
：
西北工业大学应用数学系
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2007年2期
【基金项目】
：
国家自然科学基金（10101021）
其他文献
讨论有不服从发生时，临床试验数据EV模型中的参数估计和检验问题．在以前结果的基础上，文中给出模型中公共参数的一个改进估计，提出了一个药物治疗效果的检验方法．最后通过模拟研究
带地形作用的粘性正压方程组不是Cauchy-Kowalewska型，但利用分层理论可证明它是稳定的，并且给出解空间的分层结构以及Cauchy问题适定性的判别标准．证明了在超平面{t=t^0}包含R^
执法权是国家权力体系中最活跃、最重要的一项权力，其行使的得当与否与每个公民的切身利益息息相关。然而，从目前的情况看，我国执法权的行使还存在着令人忧虑的问题：一方面执法权
本文从社会治安评价和小区治安评价两个方面,围绕北京市居民对社会治安状况的主观感受与评价这一主题,进行了大量的实地调研和数据分析.本文发现,居民对于公共安全的评价与对
目的：探讨微量元素镧与龋病的关系。方法：利用电子期刊文献查阅检索。结果：镧可提高牙齿的抗龋能力。结论：微量元素镧对龋病的发生发展及防治有重要作用。
id+c主编安排我以"住宅装修"为主题的写作任务时,我刚完成"上海全装修住宅与产业化"博士后的研究报告,期间有机会远"观"近"察",梳理世界住宅装修产业的发展脉络,对国内纷乱繁
尽快建设城市经济化的评价系统，对于政府宏观调控十分必要。城市经济的发展即要看增长速度，也要看增长质量。对城市经济增长质量的评价一般涉及：价格稳定度、失业率、财政平衡度
设计师描述在城市设计、环境设计、建筑设计、室内设计的诸多案例中，朱锫在商业化与自我设计理念的追求之间找到了一种很好的平衡方式。空间在朱锫的作品中总是呈现出一种“情