根据给定的文件信息,我们可以详细阐述蕴含A(m)r+1-可图序列刻划定理的构造性证明相关的知识点。 我们需要理解什么是m-可图序列和m-图的概念。m-图是指任何两个顶点之间最多连有m条边的不含环的无向图。这里m是一个正整数。对于一个非增非负整数序列α=(a1, a2, ..., an),如果存在一个n阶的m-图G,使得序列α中的数依次对应于图G中各顶点的度数,那么称序列α是m-可图的,而图G就是序列α的一个实现。 在研究m-可图序列时,一个特殊且重要的子集是完全m-图,即任意两个顶点之间恰好有m条边相连的图,通常用Kr+1表示一个r+1阶的完全m-图。如果一个图的任意子图包含了KJt,那么这个图被称为蕴含KJt-可图的。 文中进一步讨论了m-可图序列中蕴含Aft-可图的判定条件。为了确定一个序列是否蕴含Aft-可图,提出了一个刻划定理,即定理2。这个定理提供了一组不等式条件,用于检验一个给定的非增非负整数序列是否满足蕴含Aft-可图的特性。这组条件是关于序列各项与给定参数s和t的不等式,其中包含了对特定顶点度数和的限制。 在构造性证明的部分,作者展示了如何通过逐步的构造过程来证明这些条件的必要性和充分性。在必要性证明中,从一个假设的m-图G出发,展示序列α的项满足定理2中的条件。在充分性证明中,从序列α的一个子实现开始,逐步增加边来构造出序列的一个完整实现,这个过程涉及了临界指标s和t的动态调整。 整个证明过程是一个构造性证明,意味着证明中不仅给出了蕴含Aft-可图的判定条件,还给出了如何实际构造一个满足条件的m-图的方法。这为图论中的相关研究提供了一种有效的操作手段。 作者通过具体的例子说明了定理2的构造性证明方法,通过不同情况的分析,展示了如何在保持特定结构的前提下,逐步增加边来构造出一个m-图。这个证明过程不仅证明了蕴含Aft-可图序列刻划定理的正确性,而且提供了一种构造性证明方法,这对于理解和应用这一图论领域的新成果具有重要价值。 总结来说,文中通过构造性方法,不仅提出了蕴含Aft-可图序列的判定定理,还提供了如何通过实际构造过程来证明和应用这一理论的方法。这对于图论和组合数学的研究具有重要的贡献。
- 粉丝: 2
- 资源: 914
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助