关于Win猜想的两个结果

耿志斌

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

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

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

关于Win猜想的两个结果

耿志斌

文章导航 > 武汉大学学报 ( 信息科学版) > 1992 > 17(1): 83-88

耿志斌. 关于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

Gen Zhibin

摘要: 设G是2n个顶点的简单图,k为不小于-1的整数,若G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥2n+k,则称G为Ore k-型图。S.Win^[1]给出下面的猜想:若G是Ore k-型图,则G有k+2个边不相交的1-因子。其中k≤2n-4。本文证明了k=2n-4和k=2n-5时Win猜想是成立的。
- Ore k-型图 /
- Win猜想 /
- 完全图 /
- 1-因子
Abstract: Let G be a simple graph on 2n vertices and k an integer satisfying -1≤k, If d(u)+d(v)≥2n+k for every two nonadjacent verfices u and v of the graph G, then G is said to be the graph of Ore-type-(k). S. Win^[1] gave the folloing conjecture:If G is the graph Ore-type-(k), then G contains k+2 disjoint 1-factors, where k≤2n-4.In this paper, we proved that Win's conjecture is tre for k=2n-4, 2u-5.
- grap of ore-type-(k) /
- win's conjecture /
- complete graph /
- 1factor

[1]	巩现勇, 武芳. 基于图匹配的城市建筑群典型字母型分布的识别 . 武汉大学学报 ( 信息科学版), 2018, 43(1): 159-166. doi: 10.13203/j.whugis20150403
[2]	李佳田, 罗富丽, 余莉, 张蓝, 康顺, 林艳. 梯度Voronoi图及其构建算法 . 武汉大学学报 ( 信息科学版), 2016, 41(2): 163-170. doi: 10.13203/j.whugis20140025
[3]	陈西江, 花向红, 杨荣华, 张青华. 分带K-均值聚类的平面标靶定位 . 武汉大学学报 ( 信息科学版), 2013, 38(2): 167-170.
[4]	苏红军, 盛业华. 高光谱影像的改进K-均值监督式聚类分析方法 . 武汉大学学报 ( 信息科学版), 2012, 37(6): 640-643.
[5]	边馥苓, 万幼. k-邻近空间关系下的空间同位模式挖掘算法 . 武汉大学学报 ( 信息科学版), 2009, 34(3): 331-334.
[6]	艾廷华, 郭宝辰, 黄亚峰. 1∶5万地图数据库的计算机综合缩编 . 武汉大学学报 ( 信息科学版), 2005, 30(4): 297-300.
[7]	李成名, 陈军. Voronoi图生成的栅格算法 . 武汉大学学报 ( 信息科学版), 1998, 23(3): 208-210.
[8]	郭庆胜, 颜辉武. 地形图综合对数字化的需求 . 武汉大学学报 ( 信息科学版), 1993, 18(S1): 23-26.
[9]	费立凡. 地形图等高线成组综合的试验 . 武汉大学学报 ( 信息科学版), 1993, 18(S1): 6-22.
[10]	金光磊. 数字图象象质的评定 . 武汉大学学报 ( 信息科学版), 1991, 16(3): 38-46.
[11]	叶少棠, 刘有华, 桑吉章. 论柴达木盆地成图的数学基础 . 武汉大学学报 ( 信息科学版), 1989, 14(1): 96-102.
[12]	袁国流. 图象矢量量化器设计的研究 . 武汉大学学报 ( 信息科学版), 1989, 14(1): 74-81.
[13]	傅卫国, 何对燕, 朱光世. 用计算全息显示象差衍射图 . 武汉大学学报 ( 信息科学版), 1989, 14(1): 66-73.
[14]	刘葆梁, 张元坤, 陈纪椿, 陈兆玉. DPG型数字测图仪的研制 . 武汉大学学报 ( 信息科学版), 1987, 12(3): 28-39.
[15]	胡继才. 模糊综合评判及地形图质量的评定 . 武汉大学学报 ( 信息科学版), 1986, 11(3): 114-125.
[16]	张祖勋, 顾天襄, 胡志贵. 用SODAMS系统产生的DEM控制OR-1生产正射影象图 . 武汉大学学报 ( 信息科学版), 1986, 11(3): 20-29.
[17]	刘先林. 数控测图仪的DEM国际试验结果 . 武汉大学学报 ( 信息科学版), 1985, 10(3): 25-32.
[18]	张祖勋, 林宗坚. 摄影测量测图的全数字化道路 . 武汉大学学报 ( 信息科学版), 1985, 10(3): 13-18.
[19]	张祖勋. D.S.型解析测图仪交会原理与解算方法 . 武汉大学学报 ( 信息科学版), 1981, 6(1): 28-33.
[20]	黄禧駢. 立体地形图的绘制 . 武汉大学学报 ( 信息科学版), 1957, 1(0): 52-59.

点击查看大图

计量

文章访问数: 636
HTML全文浏览量: 48
PDF下载量: 173
被引次数: 0

关于Win猜想的两个结果

耿志斌

收稿日期: 1991-07-15
刊出日期: 1992-01-05

关键词:

Ore k-型图 /

Win猜想 /

完全图 /

1-因子

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