留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

关于Win猜想的两个结果

耿志斌

耿志斌. 关于Win猜想的两个结果[J]. 武汉大学学报 ( 信息科学版), 1992, 17(1): 83-88.
引用本文: 耿志斌. 关于Win猜想的两个结果[J]. 武汉大学学报 ( 信息科学版), 1992, 17(1): 83-88.
Gen Zhibin. Two Results on Win's Conjecture[J]. Geomatics and Information Science of Wuhan University, 1992, 17(1): 83-88.
Citation: Gen Zhibin. Two Results on Win's Conjecture[J]. Geomatics and Information Science of Wuhan University, 1992, 17(1): 83-88.

关于Win猜想的两个结果

Two Results on Win's Conjecture

计量
  • 文章访问数:  636
  • HTML全文浏览量:  48
  • PDF下载量:  173
  • 被引次数: 0
出版历程
  • 收稿日期:  1991-07-15
  • 刊出日期:  1992-01-05

关于Win猜想的两个结果

摘要: G是2n个顶点的简单图,k为不小于-1的整数,若G中每一对不相邻的顶点uv,都有d(u)+d(v)≥2n+k,则称G为Ore k-型图。S.Win[1]给出下面的猜想:若G是Ore k-型图,则Gk+2个边不相交的1-因子。其中k≤2n-4。本文证明了k=2n-4和k=2n-5时Win猜想是成立的。

English Abstract

耿志斌. 关于Win猜想的两个结果[J]. 武汉大学学报 ( 信息科学版), 1992, 17(1): 83-88.
引用本文: 耿志斌. 关于Win猜想的两个结果[J]. 武汉大学学报 ( 信息科学版), 1992, 17(1): 83-88.
Gen Zhibin. Two Results on Win's Conjecture[J]. Geomatics and Information Science of Wuhan University, 1992, 17(1): 83-88.
Citation: Gen Zhibin. Two Results on Win's Conjecture[J]. Geomatics and Information Science of Wuhan University, 1992, 17(1): 83-88.

目录

    /

    返回文章
    返回