太阳图与路的笛卡儿积图的任意可分性

• 作者: 西日尼阿依·努尔麦麦提 刘凤霞 孟吉翔
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 任意可分图 图的笛卡儿积 太阳图 可迹的
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 研究论文|RESEARCH PAPERS
• 页码范围: 32-40
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.11845/sxjz.2020094b

摘要

一个阶为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)的任意可分性.