|
摘要: |
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2n,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想。 |
关键词: 超边幻和标号 超边幻和图 树图 |
DOI: |
分类号: |
基金项目: |
|
The Super Edge-magic Labeling of a Class of Tree Graphs T2n,n |
HE Fang,LIU Jia-bao
|
Abstract: |
In this paper,we study the super edge-magic labeling of a class of tree graphs T2n,n.by utilizing the definition of edge-magic labeling and super edge-magic labeling in graph theory,two different algorithms are gicen to proce that the tree graphs are not only edge-magic graphs,but also super edge-magic graphs;so as to demonstrate part of the conjecture that trees are super edge-magic graphs. |
Key words: super edge-magic labeling super edge-magic graphs tree graphs |