树和路字典积图的线性荫度  

Linear Arboricity of Lexicographic Products of Trees and Paths

作　　者：刘兆志 买吐肉孜·买司地克 

机构地区：[1]新疆师范大学数学科学学院,新疆 乌鲁木齐

出　　处：《应用数学进展》2022年第11期8171-8182,共12页Advances in Applied Mathematics

摘　　要：近期,李确定了树Tm和路Pn的笛卡尔积图TmWPn、直积图Tm×Pn、强积图Tm)Pn的线性荫度,但其证明中漏掉了n=2的情况。本文先对以上三个乘积图的线性荫度补充n=2的证明,然后计算树和完全图的直积图以及树和路、路和树字典积图的线性荫度。Li has determined the linear arboricities of Cartesian product graph TmWPn , direct product graph Tm×Pn , and strong product graph Tm)Pn of tree Tm and path Pn recently, but their proofs left out the case n=2 . In this paper, we first supplement the proofs of n=2 to the linear arboricities of the above three product graphs, then we calculate the linear arboricities of the direct product of tree and complete graph, and the lexicographic products of tree and path and path and tree.

关 键 词：线性荫度 笛卡尔积 直积 字典积 

分 类 号：O157.5[理学—数学]