组合星图中包含条件边错的圈的嵌入问题 (2012年)

时间:2024-06-01 23:17:36
【文件属性】:

文件名称:组合星图中包含条件边错的圈的嵌入问题 (2012年)

文件大小:121KB

文件格式:PDF

更新时间:2024-06-01 23:17:36

工程技术 论文

借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目|f| =1时,对于组合星图Sn,n -2( n≥4)中任意一条健康边存在通过此边的所有长度从7到n! 2 - 1的不含错误边的圈.


网友评论