|
似星树与路的乘积图的任意可分性
张盼盼, 刘凤霞, 孟吉翔
吉林大学学报(理学版). 2021 (3):
525-530.
摘要
(
164 )
PDF(624KB)
(
111
)
设似星树S=S(a1,a2,…,at,b1,b2,…,bs), 其中ai(1≤i≤t)是奇数, bj(1≤j≤s)是偶数. 首先, 讨论似星树S与路Pl的乘积图SPl在t和s不同取值下是否为任意可分图, 并用图不含完美匹配的方法和反证法给出其不是任意可分图的充分条件; 其次, 分析图SPl的Hamilton性, 并用似星树的任意可分性给出图为任意可分图的充分条件. 结果表明, 当t=1且s≤2时, 图SPl是任意可分图; 当t≥2或t=0, 或者t=1, s≥3, b1=b2=…=bs, t+s≥l+2时, 图SPl均不是任意可分图.
相关文章 |
计量指标
|