给定一个正整数n和一个图族F。Kn的边染色中使得Kn不含有F中任意一个图的多色图的最大的颜色数为F的Anti-Ramsey数,记作AR（n,F）。本......

本文将证明以下两个结果：（1）顶点个数不超过2k的极小k-连通图一定是临界k-连通图；（2）如果x是极小k-连通图G的非临界点，则dG（x）=k，并且N（x）是G的......