无爪相关论文
一个图G的d-松弛着色是一个从V到[k]:={1,…,k}的函数f,使得每个色类Vi=f-1(i)的导出子图G[Vi]的最大度不超过d.本文给出关于d-松......
本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对......
给出了关于无爪Hamilton图的两个新的充分条件,其结果可推出一些已知的结果,在某种意义下,条件是最好可能的.......
整数流的概念是Tutte在解决四色猜想时引入的.设D(G)是图G的一个定向,ED+(v)和ED-(v)分别表示以u为起点和终点的所有边的集合.若存......
