%0 Journal Article
%T 路径幂图、FlowerSnark图及多锥图独立数
%A 徐连诚
%A 杨元生
%A 夏尊铨
%J 大连理工大学学报
%D 2010
%R 10.7511/dllgxb201002027
%X 图的独立数是图论中的重要参数，令G=(V(G),E(G))是一个简单有限无向图．如果V(G)的子集S中任意两个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数，记做α(G)．研究了路径幂图、FlowerSnark及其相关图、多锥图的独立数问题，首先构造出了它们的独立集，得到其独立数的下界，然后证明了该值也是其独立数的上界，并给出了它们独立数的准确值．
%K 独立集
%K 独立数
%K 路径幂图
%K FlowerSnark
%K 多锥图
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20100227&flag=1