• Chvátal-Erd(?)s条件图的点泛圈性

    Chvátal-Erd(?)s条件图的点泛圈性

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

    k树的独立数

    论文摘要图G是k树当且仅当G是一个有k+1个顶点的完全图,或者G中存在一个顶点v它的度为k,同时v的邻点集构成了一个团,且Gv也是一个k树。显然,1树就是我们通常所说的树。设G...