Journal of Jilin University Science Edition ›› 2021, Vol. 59 ›› Issue (3): 525-530.
Previous Articles Next Articles
ZHANG Panpan, LIU Fengxia, MENG Jixiang
Received:
Online:
Published:
Contact:
Abstract: Let S=S(a1,a2,…,at,b1,b2,…,bs) be a star-like tree, where ai is odd, bj is even for 1≤i≤t, 1≤j≤s. Firstly, under different values of t and s, we discuss whether the product graph SP of a star-like tree S and a path Pl is arbitrarily partitionable graph. We give some sufficient conditions for S such that SP is not arbitrarily partitionable graph by contradiction and the method of graphs without perfect matching. Secondly, by analyzing the Hamiltonian property of graphs SPl and using arbitrary partition of star-like trees, we give some sufficient conditions for S such that SP is arbitrarily partitionable graph. The results show that if t=1 and s≤2, then SPl is arbitrarily partitionable graph; if t≥2 or t=0, or t=1, s≥3, b1=b2=…=bs, t+s≥l+2, then SPl is not arbitrarily partitionable graph.
Key words: arbitrarily partitionable graph, product graph, star-like tree, traceable graph
CLC Number:
ZHANG Panpan, LIU Fengxia, MENG Jixiang. Arbitrarily Partitionable Product Graph of Star-Like Tree and Path[J].Journal of Jilin University Science Edition, 2021, 59(3): 525-530.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2021/V59/I3/525
Cited