可延拓性论文

论文摘要图G的一个正常k染色是指一个映射φ：V→{1,…,k},使得对任意uv∈E（G）,有φ（u）≠φ（v）.若图G有一个正常k染色,则称图G是k可染的.设G=（V,E）,给...