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
来源：
DISCRETE MATHEMATICS | 2000年 / 222卷 / 1-3期
关键词：
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 条
  • [21] M-ary information processing via an optimal nonlinear detector
    李建龙
    Chinese Physics B, 2009, 18 (12) : 5196 - 5202
  • [22] M-ary information processing via an optimal nonlinear detector
    Li Jian-Long
    CHINESE PHYSICS B, 2009, 18 (12) : 5196 - 5202
  • [23] Characterizing the number of coloured m-ary partitions modulo m, with and without gaps
    Goulden, I. P.
    Shuldiner, Pavel
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1210 - 1214
  • [24] Multiple RFID Tags Identification with M-ary Query Tree Scheme
    Shin, Jongmin
    Jeon, Byeongchan
    Yang, Dongmin
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (03) : 604 - 607
  • [25] Two kinds of hook length formulas for complete m-ary trees
    Sun, Yidong
    Zhang, Huajun
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2584 - 2588
  • [26] Computing the topological descriptors of line graph of the complete m-ary trees
    Ahmad, Ali
    Koam, Ali N. A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1081 - 1088
  • [27] On posets of m-ary words
    Burosch, G
    Gronau, HDOF
    Laborde, JM
    Warnke, I
    DISCRETE MATHEMATICS, 1996, 152 (1-3) : 69 - 91
  • [28] Conjugate m-ary partitions
    Flowers, Timothy B.
    Lockard, Shannon R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 458 - 473
  • [29] Radio k-chromatic Number of Full m-ary Trees
    Laxman Saha
    Alamgir R. Basunia
    Satyabrata Das
    Kalishankar Tiwary
    Theory of Computing Systems, 2022, 66 : 114 - 142
  • [30] Radio k-chromatic Number of Full m-ary Trees
    Saha, Laxman
    Basunia, Alamgir R.
    Das, Satyabrata
    Tiwary, Kalishankar
    THEORY OF COMPUTING SYSTEMS, 2022, 66 (01) : 114 - 142
12345