|
|||||
|
|
| 广义太阳图与路的笛卡儿积图的任意可分性 | |
| 作者姓名： | 西日尼阿依·努尔麦麦提 张盼盼 刘凤霞 孟吉翔 |
| 摘 要： | 给定n个顶点的图G. 如果对于n的满足 kΣi=1ni=n的任意一个正整数序列τ =(n1,n2,···,nk),都存在顶点集V (G)的划分(V1,V2,···,Vk)满足|Vi|=ni,并且Vi导出的子图G[Vi]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP). 我们用S??=S(n; k1, k2,... |
| 关 键 词： | 任意可分图 笛卡儿积图 广义太阳图 可迹图 |