哈密尔顿圈论文

曲面Fullerene图的环边连通度、共振性及哈密尔顿性
论文摘要曲面Fullerene图是嵌入到曲面上的3-正则有限图,它的每个面的边界为5长或6长圈.这样的嵌入只能在球面、环面、克莱因瓶和射影平面上实现,其五边形面的个数分别为12...
图的因子和圈
论文摘要如果图G的一个子图F是G的一个支撑子图，则称F是G的一个因子．Akiyama和Kano将图的因子问题分为两类，分别称为：度因子问题和分支因子问题．如果用因子的度来描述这...
关于赋权图中重圈的一个范型定理
论文摘要设G=（V,E;ω）为赋权图,定义G中点v的权度dGω（v）为G中与v相关联的所有边的权和,图G中圈的权值定义为圈中所有边的权和。范更华[7]中证明了下述众所周知的结论...