度和条件下生成迹存在性的补充证明
A Supplementary Proof for the Spanning Trials of a Graph with the Condition of Degree Addition
冶福龙 1秦晓晓 1火博丰2
作者信息
- 1. 青海师范大学数学与统计学院,青海西宁 810008
- 2. 青海师范大学数学与统计学院,青海西宁 810008;藏语智能信息处理及应用国家重点实验室,青海西宁 810008
- 折叠
摘要
对于满足度和条件dG(x)+dG(y)≥n且无孤立点的简单图G,Catlin刻画了 G中任意两点u,v有生成(u,v)-迹的充分条件.补充了极大非生成(u,v)-迹γuv在图G中的导出子图的一个重要性质.
Abstract
Let G be a simple graph with no vertex isolated satisfying condition of degree addition dG(x)+dG(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.
关键词
生成迹/度和条件/欧拉图Key words
the spanning trials/the condition of degree addition/Eulerian graph引用本文复制引用
出版年
2024
NETL
NSTL
万方数据