似星树与路的乘积图的任意可分性

• Published in: 吉林大学学报（理学版） Vol. 59; no. 3; pp. 525 - 530
• Main Authors: 张盼盼, 刘凤霞, 孟吉翔
• Format: Journal Article
• Language: Chinese
• Published: 新疆大学 数学与系统科学学院,乌鲁木齐 830046 2021
• Subjects: 乘积图; 似星树; 可迹图; 任意可分图
• ISSN: 1671-5489
• DOI: 10.13413/j.cnki.jdxblxb.2020299

O157.5; 设似星树S=S(a1,a2,…,at,b1,b2,…,bs),其中ai(1≤i≤t)是奇数,bj(1≤j≤s)是偶数.首先,讨论似星树S与路P l的乘积图S??Pl在t和s不同取值下是否为任意可分图,并用图不含完美匹配的方法和反证法给出其不是任意可分图的充分条件;其次,分析图S??Pl的Hamilton性,并用似星树的任意可分性给出图为任意可分图的充分条件.结果表明,当t=1且s≤2时,图S??Pl是任意可分图;当t≥2或t=0,或者t=1,s≥3,b1=b2=…=bs,t+s≥l+2时,图S??Pl均不是任意可分图.