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