关于图的s-可迹性的一个新结果  

A New Result on s-Traceable Graphs

作　　者：徐敏[1] 邵叶红[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097

出　　处：《南京师大学报（自然科学版）》2002年第1期7-14,共8页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金 (199710 43);江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)

摘　　要：利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .By using the independent sets I k+1 (G ) in the partially square graph G  of G and the concept of LTW sequences,we provided a new sufficient condition on s traceability of G in this paper.

关 键 词：插点方法 LTW-序列 部分平方图 s-可迹性 领域交 独立集 有限简单图 

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