Proof of the conjecture about edge - magic graph

被引:0
|
作者
Lu, Yongjie
Li, Li
机构
来源
Fushun Shiyou Xueyuan Xuebao/Journal of Fushun Petroleum Institute | 2000年 / 20卷 / 02期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a graph with p vertices and q edges. Assume the vertices and edges of G are labelled by 1, 2, 3, ..., p + q such that each label is used exactly once. We define the valence of an edge to be the sum of the label of e plus the two labels of the vertices incident with e. If a labelling of G is possible such that the valence for e is constant, we call the graph G is edge - magic. A caterpillar T is a tree in which the removal of all end - nodes results in a path (called the spine of T). For examples, the paths and the stars are caterpillars. In this paper, we prove caterpillars are edge - magic. So we prove that the tree with at most 8 nodes is edge - magic.
引用
收藏
页码:79 / 81
相关论文
共 50 条