k-树图的2-完全独立生成树的存在性  

Existence of 2-CISTs in k-trees

作　　者：张莹琪 李京京 徐美进[2] 陈晓东[1] ZHANG Ying-qi;LI Jing-jing;XU MEI-jin;CHEN Xiao-dong(School of Mathematics,Liaoning Normal University,Dalian 116029,China;College of Science,Liaoning University of Technology,Jinzhou 121001,China)

机构地区：[1]辽宁师范大学数学学院,辽宁大连116029 [2]辽宁工业大学理学院,辽宁锦州121001

出　　处：《辽宁工业大学学报（自然科学版）》2024年第5期347-350,共4页Journal of Liaoning University of Technology(Natural Science Edition)

摘　　要：为了刻画k-树图的Hamilton性的相关结构特性,本文利用2-完全独立生成树的判定条件,并结合k-树图自身的结构性质,证明了1-树图,2-树图不含有2-完全独立生成树;此外,一个k-树图包含2-完全独立生成树当且仅当G≠K_(3),k≥3。研究表明,k-树图的2-完全独立生成树的存在性仅取决于k值。In order to characterize the Hamiltonian properties of k-trees,the decision condition on the existence of two completely independent trees is combined with the structural properties of k-trees to prove that no 1-tree or 2-tree contains two CISTs.Moreover,a k-trees contains two CISTs if and only if G≠K_(3),where k≥3.The results show that the existence of two CISTs in k-trees only depends on k.

关 键 词：k-树图 2-完全独立生成树 弦图 

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