| 编织图B(n)的超边幻和标号及其计算机算法 |
| |
| 引用本文： | 刘家保,王林.编织图B(n)的超边幻和标号及其计算机算法[J].汕头大学学报(自然科学版),2011,26(4):52-57. |
| |
| 作者姓名： | 刘家保 王林 |
| |
| 作者单位： | 1. 安徽新华学院公共课程部,安徽合肥,230088
2. 安徽新华学院计算机科学与技术系,安徽合肥,230088 |
| |
| 基金项目： | 安徽省高等学校省级自然科学基金项目 |
| |
| 摘 要： | 运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论.
|
| 关 键 词： | 超边幻和标号 超边幻和图 编织图 |
Super Edge-Magic Total Labeling of Knitting Graphs |
| |
| LIU Jia-bao,WANG Lin.Super Edge-Magic Total Labeling of Knitting Graphs[J].Journal of Shantou University(Natural Science Edition),2011,26(4):52-57. |
| |
| Authors: | LIU Jia-bao WANG Lin |
| |
| Institution: | LIU Jia-bao1,WANG Lin2(1.Department of Public Courses,Anhui Xinhua University,Hefei 230088,Anhui,China,2.Deoartment of Computer Science and Technology,Auhui,China) |
| |
| Abstract: | The branch and bound algorithm in the design and analysis of computer algorithm is used to design the algorithm of super edge-magic total labeling of knitting graphs. The mathematical proof is combined with computer searching and tectonic proof of graphs labeling. The super edge-magic total labeling of knitting graphs is considered and the corresponding ways is proposed to word out the super edge-magic total labeling algorithm with a strict mathematical proof. It comes to a conclusion that such type of graphs are the super edge-magic total labeling graphs. |
| |
| Keywords: | super edge-magic total labeling super edge-magic total graph knitting graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
