出版社:科学出版社
年代:2015
定价:68.0
图的因子分解与完备残差图是图论的重要组成部分,是图的同构理论的应用。本书图的因子分解主要是研究完备图、完备等部图、完全三分图的同构因子分解,以及两个圈的合成图、三个圈乘积图的哈密顿分解。残差图主要研究连通的m重Kn残差图的最小阶、次最小阶、最小极图、唯一性等重要性质,超平面残差图的最小阶、极图等性质,合成残差图的最小阶、极图等性质。研究图的因子分解和残差图的主要性质不但可以丰富图论、组合数学、代数等相关学科的理论,而且可以为组合优化、网络优化、信息安全、计算机科学等提供理论基础。