期刊专题

10.11896/j.issn.1002-137X.2017.06.016

基于顶点度数的完全独立生成树研究

引用
在计算机互连网络中,完全独立生成树在信息的可靠传输、并行传输、安全分发等方面具有重要的作用.假设图G中存在n棵生成树T1,T2,,Tn,若对于图G中任意两个顶点u和v,满足u和v之间的路径在这n棵树中都是顶点不相交的,则称这n棵树为完全独立生成树(CISTs).在2015年,Chang等人证明了对于包含n(n≥6)个顶点的任意图G,如果图G的最小顶点度数至少为n-2,那么,G中存在至少[n/3]棵CISTs[1].在Chang等人的基础上,文中继续深入研究了图G中顶点度数和CISTs的棵数之间的关系.对于包含n(n≥5)个顶点的任意图G,假设图G的最小顶点度数至少为n-2,得出度数为n-2的顶点的个数、度数为n-1的顶点的个数与图G中CISTs的棵数之间关系的推导等式,并证明了其正确性,从而改进了文献[1]中的结果.

完全独立生成树、可靠传输、互连网络、图

44

TP393(计算技术、计算机技术)

国家自然科学基金项目61572340,61572337;江苏省高校自然科学研究面上项目14KJB520034;中国博士后科学基金面上项目2015M581858;2015年度“江苏省博士后科研资助计划”资助项目1501089B

2017-07-13(万方平台首次上网日期,不代表论文的发表时间)

共4页

94-96,107

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

44

2017,44(6)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn