Proof of the conjecture about edge - magic graph

被引:0
|
作者
Lu, Yongjie
Li, Li
机构
关键词
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 条
  • [1] Proof of a conjecture on edge coloring of the Kneser graph K(t, 2)
    Panneerselvam, L.
    Ganesamurthy, S.
    Muthusamy, A.
    Srimathi, R.
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 217 - 221
  • [2] Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction
    Das, Joyentanuj
    Jana, Ritabrata
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 19 - 21
  • [3] Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction
    Das, Joyentanuj
    Jana, Ritabrata
    Discrete Applied Mathematics, 2022, 307 : 19 - 21
  • [4] A PROOF OF THE BOUNDED GRAPH CONJECTURE
    DIESTEL, R
    LEADER, I
    INVENTIONES MATHEMATICAE, 1992, 108 (01) : 131 - 162
  • [5] Proof of a conjecture on the nullity of a graph
    Wang, Long
    Geng, Xianya
    JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 586 - 593
  • [6] Proof of a conjecture on cycles in a bipartite graph
    Wang, H
    JOURNAL OF GRAPH THEORY, 1999, 31 (04) : 333 - 343
  • [7] A proof of a conjecture on the differential of a subcubic graph
    Khoeilar, R.
    Karami, H.
    Chellali, M.
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 27 - 39
  • [8] Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 253 - 259
  • [9] PROOF OF A CONJECTURE ABOUT UNIMODAL POLYNOMIALS
    ALMKVIST, G
    JOURNAL OF NUMBER THEORY, 1989, 32 (01) : 43 - 57
  • [10] PROOF OF A CONJECTURE ABOUT CAPACITY AND THINNESS
    ANCONA, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 297 (07): : 393 - 395