《华东师范大学学报·哲学社会科学版杂志》发表论文赏析

基于含圈非连通图优美性的拓扑图密码

来源:华东师范大学学报·哲学社会科学版杂志2020年第1期北京时间:

作者:牟亚蓉, 刘信生, 姚兵

摘要:图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图G=(C4,Kr)∪∪t=1kKm,nt和G=(C4,Kr)∪K1,n∪∪t=1kTt都具有优美标号.且证明方法能够算法化,为非连通图应用于网络提供了可行的理论保证.

关键词:非连通图,完全二部图,优美标号,

基金资助:国家自然科学基金(61163054,61363060,61662066)

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!