关于图的升分解的Alavi猜想

关于图的升分解的Alavi猜想
马克杰;周建钦
【期刊名称】《数学进展》
【年(卷),期】1993(22)4
【摘要】Y.Alavi等人在1987年定义了图的一种新分解,即“升分
解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k 个分离的星S_1,S_2,…,S_k构成的图,S_i含有a_i条边,n≤a_i≤2n-2,,则G可升分解为星的并。

本文证明了当n=2k+i(i=0,1,2)时猜想成立。

【总页数】8页(P332-339)
【作者】马克杰;周建钦
【作者单位】不详;不详
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.图的投影分解与Ulam猜想的新证明 [J], 李红刚;鲜思东
2.自然数组的分析与Alavi猜想 [J], 任运平;董淑转
3.关于Alavi猜想的一个结果 [J], 陈怀堂;
4.关于Alavi猜想的一个结果 [J], 陈怀堂
5.M BIUS梯图和梯图的升分解 [J], 吴建良
因版权原因，仅展示原文概要，查看原文内容请购买。