当前位置:首页 > 科技文档 > 数学 > 正文

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

南开大学学报(自然科学版) 页数: 4 2024-08-20
摘要: 对于满足度和条件d_G(x)+d_G(y)≥n且无孤立点的简单图G,Catlin刻画了G中任意两点u,v有生成(u,v)-迹的充分条件.补充了极大非生成(u,v)-迹γ_(u,v)在图G中的导出子图的一个重要性质. (共4页)

开通会员,享受整站包年服务立即开通 >