本文研究了一类Chv(?)tal-Erd(?)s条件图的点泛圈性问题.在图G中,α(G)<κ(G),κ(G)≥3,且任意v∈V(G),NG(v)中至多有两点相邻,其......

哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年，Bondy在[11]中提出除了一部分特殊的图类外，如果一个图是哈密......

互连网络的拓扑结构是一个图，由含圈拓扑结构的图设计出来的网络通讯成本低，应用范围广，所以圈嵌入一直是图论和计算机领域研究的热点......

令T是多部竞赛图,i(T)=x,()|d+(x)-d-(y)|(这里允许x=y)如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkma......

邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其......

该文利用邻域并条件讨论图的点泛圈性，证明了当min{│N(u)∪N(v)│u,v∈V(G),...

设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整......

令T是多部竞赛图，i(T)=max|d^+(x)-d^-(y)|（这里允许x=y)，如果i(T)=0，则T被称是正则的，如果i(T)≤1，则T被称为几乎正则的，Volkmann猜测几......

把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=max |d+(x)-d-(y)|.给出了c-部......