【摘 要】
：
简单图的随机分解与填充问题,是图论中一个活跃的研宄领域.若图G的每个极大H-填充都用了它的所有边,则称图G为随机H-可分解的.若G的每个极大H-填充都是它的最大H-填充,则称G
论文部分内容阅读
简单图的随机分解与填充问题,是图论中一个活跃的研宄领域.若图G的每个极大H-填充都用了它的所有边,则称图G为随机H-可分解的.若G的每个极大H-填充都是它的最大H-填充,则称G为H-等可填充的.随机M2-可分解的简单图、随机M3-可分解的简单图、M2-等可填充的简单图、M2-可分解的多重图与M3-可分解的多重图的特征已经被刻划.论文首先研宄了随机Mt-可分解的简单图的特征,得到部分相关注记.然后,将已有结论推广到多重图中,相继完全刻划出随机M2-可分解的多重图、随机M3-可分解的多重图的特征,以及刻划出Mt-可分解的多重图的若干特征.最后,完全刻划出M2-等可填充的多重图的特征,具有更加广泛的实际应用.
其他文献
压缩感知，在当今的信号处理领域上，尤其在电气工程、计算机科学以及应用数学等领域，越来越受到大家的重视。普遍认为其极有可能超越传统的采样定理。压缩感知建立在如下的基本事
古老的水墨画艺术，到了年轻人的笔下，会焕发出怎样的光彩？近年来，一度落寞的中国水墨画艺术逐渐热了起来，从一系列青年画家推广的展览，到艺术与地产相结合的时尚水墨画展，乃至正在举办的青年学生联展，真让人有山阴道上，目不暇接之感，更难得的是，80后、90后青年学子对传统水墨画的投入与喜爱，更使这一古老的绘画艺术有了新的生命力与青春活力。 “水墨·心象”—— 用笔写意，用墨写情，水墨丹青，皆有灵、有性、
分解与填充问题是图论的主要研究内容之一,在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义.多重图是图论的主要研究对象之一,同时也是图论中的一个活跃
定义在偏序集上的附加关系是一种重要的二元关系．当偏序集为定向完备偏序集时，其上的附加关系性质比较丰富．首先，基于定向完备偏序集上的附加关系，本文将附加关系推广到局部定向完
在分析、讨论Cartwright-Littlewood的经典结果和Guillou近年来提出的理论结果的基础之上,本文对两个平面不动点的结论进行了推广。具体的,第一个是把Cartwright-Littelwood
图论组合性质的研究是组合数学中一个十分重要的基础性问题，其研究和发展前景非常广泛。它在信息科学、社会学、经济数学和计算机科学等许多方面都有具体的应用前景。本文主要
众所周知，有限单群作为有限群的基础，群的数量性质及结构特征也已成为现代核心数学的重中之重。有限群G称之为完全素图群，当且仅当所有连通分支的素图都是完全图，即是说若r,s∈π