一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n1,n2,…,nk)满足n=n1+n2+…+nk,总是存在顶点集V(G)的一个划分(V1,V2,…,Vk)满足:对于i∈[1,k],|Vi|=ni,且子图G|Vi|是图G的Vi导出的一个连通子图.我们用S*=S(n;m1,m2,…,mn)来表示最大度△(S*)=3的太阳图.本文讨论了图S*Pm(m≥3)的任意可分性.
科研之友
微信
新浪微博
Facebook
分享链接
