路径幂图、FlowerSnark图及多锥图独立数

图的独立数是图论中的重要参数，令G=(V(G),E(G))是一个简单有限无向图．如果V(G)的子集S中任意两个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数，记做α(G)．研究了路径幂图、FlowerSnark及其相关图、多锥图的独立数问题，首先构造出了它们的独立集，得到其独立数的下界，然后证明了该值也是其独立数的上界，并给出了它们独立数的准确值．