度和相关论文
如果图G的一个子图F是G的一个支撑子图，则称F是G的一个因子．Akiyama和Kano将图的因子问题分为两类，分别称为：度因子问题和分支因子问题......
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
图的支撑树特征问题一直是结论图论研究中的一个重要课题。该问题的产生与发展都与结构图论中的经典问题一一哈密尔顿问题有着密切......
设G是一个顶点数为n 的图,k为任意正整数且k≤n.HikoeEnomoto和李皓证明了:如果任一对不相邻顶点的度和至少为n—k+1,其中k≤n,则......
