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

doi:10.3969/j.issn.1000-5641.201811045

华东师范大学学报（自然科学版） ›› 2020, Vol. 2020 ›› Issue (1): 51-57.doi: 10.3969/j.issn.1000-5641.201811045

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

牟亚蓉, 刘信生, 姚兵

西北师范大学数学与统计学院, 兰州 730070

收稿日期:2018-11-21 发布日期:2020-01-13
通讯作者: 姚兵,男,教授,研究方向为图着色与标号、复杂网络及优化.E-mail:yybb918@163.com E-mail:yybb918@163.com
基金资助:
国家自然科学基金（61163054，61363060，61662066）

Topological graph passwords based on the gracefulness of disconnected graphs with circles

MU Yarong, LIU Xinsheng, YAO Bing

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2018-11-21 Published:2020-01-13

摘要/Abstract

摘要： 图的标号是图论的一个重要分支，从非连通图入手，证明了两类非连通图G=（C₄，K_r）∪∪_t=1^kK_m，n^t和G=（C₄，K_r）∪K_1，n∪∪_t=1^kT^t都具有优美标号.且证明方法能够算法化，为非连通图应用于网络提供了可行的理论保证.

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

Abstract: Graph labeling is an important branch of graph theory. We use disconnected graphs to start our study, and show that disconnected graphs G = (C₄, K_r)∪∪_t=1^kK_m,n^t and G = (C₄, K_r)∪K_1,n∪∪_t=1^kT^t allow graceful labelings. Algorithms can be used to provide a theoretical basis for proving the application of disconnected graphs to networks.

Key words: disconnected graphs, complete bipartite graphs, graceful labeling

中图分类号:

O157.5

牟亚蓉, 刘信生, 姚兵. 基于含圈非连通图优美性的拓扑图密码[J]. 华东师范大学学报（自然科学版）, 2020, 2020(1): 51-57.

MU Yarong, LIU Xinsheng, YAO Bing. Topological graph passwords based on the gracefulness of disconnected graphs with circles[J]. Journal of East China Normal University(Natural Science), 2020, 2020(1): 51-57.

参考文献

[1] WANG H Y, XU J, YAO B. Exploring new cryptographical construction of complex network data[C]//IEEE First International Conference on Data Science in Cyberspace. IEEE Computer Society, 2016:155-160.
[2] WANG H Y, XU J, YAO B. The key-models and their lock-models for designing new labellings of networks[C]//Proceedings of 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC 2016). 2016:565-568.
[3] WANG H Y, XU J, YAO B. Twin odd-graceful trees towards information security[J]. Procedia Computer Science, 2017, 107:15-20. DOI:10.1016/j.procs.2017.03.050.
[4] ROSA A. On certain valuations of the vertices of a graph[C]//Theory of Graph, International Symposium. New York:Gordon and Breach, 1967:349-355.
[5] 王涛, 王清, 李德明. 几类与圈有关图的优美性[J]. 西南大学学报(自然科学版), 2013, 35(8):83-87
[6] 王涛, 王清, 李德明. 非连通图(P₃∨K_r)∪G及(P₃∨K_r)∪S(l)的优美性[J]. 中山大学学报(自然科学版), 2012, 51(5):54-62
[7] MARUMUTHU G. Super edge magic graceful labeling of generalized Petersen graphs[J]. Discrete Mathematics, 2015:235-241.
[8] 潘伟, 路线. 两类非连通图(P₃∨K_r)∪S(l)及(P₃∨K_r)∪T_n的优美性[J]. 吉林大学学报(理学版), 2003, 41(2):152-154. DOI:10.3321/j.issn:1671-5489.2003.02.006
[9] 吴跃生, 王广富, 徐保根. 非连通图C_4k+2⁽²⁾∪G_m的优美性[J]. 西南师范大学学报(自然科学版), 2013, 38(12):19-23
[10] 刘家保, 潘向峰. 轮形图和扇型图的优美性[J]. 安徽大学学报(自然科学版), 2009, 33(4):11-13. DOI:10.3969/j.issn.1000-2162.2009.04.004
[11] 魏丽侠, 贾治中. 非连通图G₁∪G₂及G₁∪G₂∪K₂的优美性[J]. 应用数学学报, 2005, 28(4):689-694. DOI:10.3321/j.issn:0254-3079.2005.04.012
[12] 刘瑞芹, 张昆龙. 非连通并图的优美标号研究[J]. 合肥工业大学学报(自然科学版), 2009, 32(6):940-944. DOI:10.3969/j.issn.1003-5060.2009.06.040
[13] 蔡华. 几类非连通图的优美性[D]. 长春:吉林大学, 2007.
[14] MU Y R, YAO B. On disconnected topological graph passwords for information security[C]//2018 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC 2018). 2018:2109-2113.
[15] 孙慧, 姚兵. 关于圈龙图的奇优雅性[J]. 大连理工大学学报(自然科学版), 2017, 57(5):531-536
[16] BONDY A, MURTY U S R. Graph Theory with Applications[M]. Amsterdam:NortT-Tolland, 1976.

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

Topological graph passwords based on the gracefulness of disconnected graphs with circles

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	陈祥恩, 杨伟光. 完全二部图K_{9, n} (93 ≤ n ≤ 216)的点可区别E-全染色[J]. 华东师范大学学报（自然科学版）, 2020, 2020(6): 24-29.
[2]	李艺春, 孙慧, 姚兵. 几种可扩散网络模型的边魔幻偶优美性[J]. 华东师范大学学报(自然科学版), 2018, 2018(1): 11-16,23.
[3]	赵喜杨, 王晓敏, 姚兵. 一种证明(k, d)-强优美树的新方法[J]. 华东师范大学学报(自然科学版), 2016, 2016(4): 70-76.