The optimal pebbling number of the complete m-ary tree

被引:21
|
作者
Fu, HL [1 ]
Shiue, CL [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
关键词
optimal pebbling; complete m-ary tree; integer linear programming;
D O I
10.1016/S0012-365X(00)00008-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we find the optimal pebbling number of thr complete m-ary tree. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:89 / 100
页数:12
相关论文
共 50 条
  • [1] The optimal t-pebbling number of a certain complete m-ary tree
    Shiue, Chin-Lin
    Chiang, Hung-Hsing
    Wong, Mu-Ming
    Srivastava, H. M.
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (03) : 2889 - 2910
  • [2] Correction to: The optimal t-pebbling number of a certain complete m-ary tree
    Chin-Lin Shiue
    Hung-Hsing Chiang
    Mu-Ming Wong
    H. M. Srivastava
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 2911 - 2911
  • [3] Optimal radio labellings of complete m-ary trees
    Li, Xiangwen
    Mak, Vicky
    Zhou, Sanming
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (05) : 507 - 515
  • [4] Characterizing the Number of m-ary Partitions Modulo m
    Andrews, George E.
    Fraenkel, Aviezri S.
    Sellers, James A.
    AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (09): : 880 - 885
  • [5] Antimagic labeling of complete m-ary trees
    Chawathe, PD
    Krishna, V
    NUMBER THEORY AND DISCRETE MATHEMATICS, 2002, : 77 - 80
  • [6] Antipodal number of full m-ary trees
    Basunia, Alamgir Rahaman
    Das, Satyabrata
    Saha, Laxman
    Tiwary, Kalishankar
    THEORETICAL COMPUTER SCIENCE, 2021, 885 : 131 - 145
  • [7] Congruences on the number of restricted m-ary partitions
    Hou, Qing-Hu
    Jin, Hai-Tao
    Mu, Yan-Ping
    Zhang, Li
    JOURNAL OF NUMBER THEORY, 2016, 169 : 79 - 85
  • [8] On the Average Path Length of Complete m-ary Trees
    Nyblom, M. A.
    JOURNAL OF INTEGER SEQUENCES, 2014, 17 (06)
  • [9] THE DISTRIBUTION OF THE NUMBER OF PARTS OF m-ARY PARTITIONS MODULO m
    Edgar, Tom
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (06) : 1825 - 1838
  • [10] The undirected optical indices of complete m-ary trees
    Lo, Yuan-Hsun
    Fu, Hung-Lin
    Zhang, Yijin
    Wong, Wing Shing
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 173 - 181