典型文献
太阳图与路的笛卡儿积图的任意可分性
文献摘要：
一个阶为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)的任意可分性.
文献关键词：
任意可分图;图的笛卡儿积;太阳图;可迹的
中图分类号：
作者姓名：
西日尼阿依·努尔麦麦提;刘凤霞;孟吉翔
作者机构：
新疆大学数学与系统科学学院,乌鲁木齐,新疆,830046
文献出处：
引用格式：
[1]西日尼阿依·努尔麦麦提;刘凤霞;孟吉翔-.太阳图与路的笛卡儿积图的任意可分性)[J].数学进展,2022(01):32-40
A类：
笛卡儿积图,n1+n2+,+nk,Vk,任意可分图,图的笛卡儿积,可迹的
B类：
太阳图,可分性,AP,任一,一正,正整数,整数序列,顶点,点集,V1,V2,Vi,ni,连通子图,m1,mn,最大度,Pm
AB值：
0.326715
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
