期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
3-正则3-连通图的圈上的可去边分布
1
作者 覃城阜 杨海玲 梁宇 《南宁师范大学学报(自然科学版)》 2023年第2期7-10,共4页
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这... 设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这个界可达到. 展开更多
关键词 3-正则3-连通图 可去边
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部