关于Win猜想的部分结果

刘振宏

数学学报 ›› 1987, Vol. 30 ›› Issue (5) : 675-678.

PDF(148 KB)
PDF(148 KB)
数学学报 ›› 1987, Vol. 30 ›› Issue (5) : 675-678. DOI: 10.12386/A1987sxxb0074
论文

关于Win猜想的部分结果

    刘振宏
作者信息 +
文章历史 +

摘要

<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4.

引用本文

导出引用
刘振宏. 关于Win猜想的部分结果. 数学学报, 1987, 30(5): 675-678 https://doi.org/10.12386/A1987sxxb0074
PDF(148 KB)

Accesses

Citation

Detail

段落导航
相关文章

/