共 50 条
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
相关论文