度和相关论文
如果图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,则......
对图因子的研究是图论的重要分支,目前已有许多的结果.近年来,随着正则因子的研究发展,[a,b]界f-因子也开始发展起来,本文进一步研......
利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,（1）最小半度δ0（D）≥（n＋p＋q）/2;（2）D是（p＋q＋1）强连通有向图,且d＋（x）＋d＋（y）＋d-（u）＋d-（v）≥2（n＋p＋q）-1,......
在简单图的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了图G不存在f-因子时的一个结论.......
设G是一个n阶图,n=∑ki1ni,其中,ni≥2(i=1,2,,k)是整数.我们利用度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.......
设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除......
称图G是偶匹配可扩的，是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配．记以（G）为一个七元独立集的最小度和，k（G......
利用收缩技术，推广了有向图理论中哈密尔顿性问题的几个结论，给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件．......
关于哈密尔顿连通图的一个基本结果是Ore给出的：设G是n阶图，若对于任意两个不相邻顶点u和v，有d（u）＋d（v）≥n＋1，则G是哈密尔顿连通的．设G是一个......
研究了n-扩张图的度和与可迹性,利用度和证明了对于n-扩张图G且S(∈)V(G),如果σ3(S,G)≥(3)/(2)(p-2n)-4,则S在G中可迹,或c(S,G)......
