有限简单无向图相关论文
本文给出连通3-控制临界图度小于等于2的顶点个数的最小上界为3....
让是没有孤立的顶点的一张有限的简单的未受指导的图。让 p, q 是有 p q 的素数。我们完成一组顺序 pq 边及物地对起作用的图的分类......
设G是有限简单无向图.D,g和δ分别表示G的直径、围长和顶点最小度.本文证明:如果D≤g-2且δ≥3,那么λ′=ξ,这里λ′=λ′(G)和ξ=ξ......