孙慧,姚兵.关于圈龙图的奇优雅性[J].,2017,57(5):531-536 |
关于圈龙图的奇优雅性 |
On odd-elegant quality of cyclic-dragon graphs |
|
DOI:10.7511/dllgxb201705014 |
中文关键词:圈龙图多毛圈龙图奇优雅标号叶子奇优雅图 |
英文关键词:cyclic-dragon graphshaired cyclic-dragon graphsodd-elegant labellingleafodd-elegant graph |
基金项目:国家自然科学基金资助项目(611630546136306061662066). |
|
摘要点击次数:1182 |
全文下载次数:785 |
中文摘要: |
图的标号主要有 (奇) 优美标号、和谐标号、幸福标号、魔幻类标号等.圈龙图和多毛圈龙图可以作为计算机网络的模型.证明了圈龙图和多毛圈龙图都具有奇优雅标号,证明方法能够算法化,为网络模型的密码和可区别性研究提供了理论依据和可行的工具. |
英文摘要: |
Graph labellings mainly include (odd-)graceful labellings, harmonious labellings, felicitous labellings, magic types of labellings. As known, (haired) cyclic-dragon graphs can be used to computer network models. The odd-elegant quality of (haired) cyclic-dragon graphs is proved, and the proof methods can be easily translated into algorithm. The work provides theoretical basis and feasible tools for cryptology and distinguishing research in networks. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |