图的2-完全独立生成树及2-因子问题研究

定　　价：42 元

• 作者：陈晓东著
• 出版时间：2024/10/1
• ISBN：9787576839937
• 出 版 社：吉林大学出版社

• 中图法分类：O157.5 
• 页码：163页
• 版次：1
• 开本：24cm

内容简介

本书证明了最小度数至少为4的不含hourglass以及(P6)2导出子图的无爪图与其Ryjáek闭包在2-完全独立生成树的存在性上是一致的；给出了分裂图含有2-完全独立生成树的充分条件；证明了不含P4导出子图的图含有2-完全独立生成树的充要条件。本书还给出了图含有2-因子的局部Dirac条件，并加以证明。2-完全独立生成树以及2-因子问题可用于解决平行机传输过程的容错性等实际应用问题，因此本书的内容具有较高的理论应用价值。