新疆大学学报(自然科学版)

2005, (04)

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于连通图最长圈的一个结果
A Note on the Circumference of Connected Graphs

艾尔肯·吾买尔,艾山江·吾素音

摘要(Abstract):

设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则C≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述C的度下界.

关键词(KeyWords): 连通图;最长圈;最小度

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 艾尔肯·吾买尔,艾山江·吾素音

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享