关于赋权图中重圈的一个范型定理

来源 :数学物理学报:A辑 | 被引量 : 0次 | 上传用户:huninbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E;w)为赋权图,定义G中点v的权度d w/G(v)为G中与v相关联的所有边的权和.该文证明了下述定理:假设G为满足下列条件的2-连通赋权图:(i)对G中任何导出路xyz都有w(xy)=w(yz);(ii)对G中每一个与K1,3或K1,3+e同构的导出子图T,T中所有边的权都相等并且min{max{dw/G(x),Dw/G(y)}:d(x,y)=2,x,y∈V(T)}≥c/2.那么,G中存在哈密尔顿圈或者存在权和至少为c的圈.该结论分别推广了Fan,Bedrossian等人和Zhang等人的相
其他文献
矿业城市发展循环经济是自然生态系统提出的客观要求。目前,对矿业循环经济的研究多数停留于理想化的线性逻辑演化阶段,而对操作层面上基于主体经济行为的系统演化路径的研究甚
作者用几何方法研究了更广泛的K-拟亚纯映射;定义了K-拟亚纯映射的最大型Borel方向;证明了有限正级K-拟亚纯映射最大型Borel方向的存在性;并导出了最大型Borel方向的一个充要条
中国文坛对意识流小说的介绍和研究开始于1920年代后期,而中国文坛的主流文学思潮深刻地影响着人们对于意识流文学的理解和认识,形成了一系列的有意味的"误读"。从1920年代基于
自从17世纪中期荷兰殖民者到达开普后,东印度公司的雇员,即布尔人就处于不断的土地扩张中。究其原因,我们不能按照殖民主义的一般逻辑来解释,因为布尔人已经成为本土化了的殖民者
可能自我是个体对未来自我的认知表征,对可能自我的理解存在过宽或过窄两种偏向。现有理论将可能自我划分为6个维度,可能自我具有正、负效价,对个体行为具有动机作用,其发挥