关于ql;21的图的升分解问题.pdfVIP

关于。21的图的升分解问题 汐摘 要 本文主要包括两部分． 第一部分介绍了图的一种新分解一一升分解的概念，归纳总结了目前所得到 的主要研究成果和研究的发展方向；第二部分着重研究了具有小于21条边的所 有图的升分解问题，从而证明了q21的图可以升分解． 关键词 升分解。，猜想：简单图? 本文所讨论的图都是简单图．设G是一个图，r是G的一个顶点，d(v)表 E(G)l表 示u在G中的度数，1’(G)表示G的顶点集，E(G)表示G的边集， 示G的边数，G—u表示从G中删除所有与11相关联的边后得到的图，S(t’)表 △(G) 示G中所有与t，相关联的边生成的予图，其为一个星且其边数为d(t’)， 表示G中最大度数，只表示G中长为i的路，z}2表示有，条边的对集． 1