度和条件下生成迹存在性的补充证明  

A Supplementary Proof for the Spanning Trials of a Graph with the Condition of Degree Addition

作　　者：冶福龙 秦晓晓 火博丰 Ye Fulong;Qin Xiaoxiao;Huo Bofeng(Department of Mathematics and Statistics,Qinghai Normal University,Xining 810000,China;The State Key Laboratory of Tibetan Intelligent Information Processing and Application,Xining 810000,China)

机构地区：[1]青海师范大学数学与统计学院,青海西宁810008 [2]藏语智能信息处理及应用国家重点实验室,青海西宁810008

出　　处：《南开大学学报（自然科学版）》2024年第4期14-17,共4页Journal of Nankai University(Natural Sience)

摘　　要：对于满足度和条件d_(G)(x)+d_(G)(y)≥n且无孤立点的简单图G,Catlin刻画了G中任意两点u,v有生成(u,v)-迹的充分条件.补充了极大非生成(u,v)-迹γ_(u,v)在图G中的导出子图的一个重要性质.Let G be a simple graph with no vertex isolated satisfying condition of degree addition d_(G)(x)+d_(G)(y)≥n.Catlin gives a sufficient condition of having a spanning(u,v)-trail for any u,v∈V(G).An important property of the subgraph of G inducted by the maximum non spanning(u,v)-trailγ_(u,v) in G is given.

关 键 词：生成迹 度和条件 欧拉图 

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