设G是一个连通图.对于距离为2的点x,y∈V（G）,我们定义J（x,y）={u|u∈N（x）∩N（y）,N[u] （?） N[x]∪N[y]}和J’（x,y）={u|u∈N（x）∩N（y）,如果v∈N（u）\（N[x]......

判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......

　　本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论......

图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......

整数流理论是被Tutte作为解决四色猜想的工具引入的，设D是图G的一个定向，E+D(v)(D-D(v))表示以v为起点(终点)的所有边的集合，如果存在......

泛圈图长期以来都是图论中较受重视的课题,图论专家Bondy在文献[1]中得到条件d(x)+d(y)≥n的泛圈性结果,本文进一步得到条件NC≥n-......

设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......