对于有n个顶点的图G=(V,E),f为V→ {1,2,...,n}的一一映射,任意f(v)∈{1,2,...,n},称作图G的顶点标号.若令ui=f-1(i),则f也可视为......

如果n阶图G的稳定数为a，连通数为k，则称之为一个（n,a,k)图，chvatal和Edos证明如果a≤k，则G是一个哈密尔顿图，如果a-1≥k≥2，图G多大才能保......