OPTIMAL PEBBLING OF COMPLETE BINARY TREES AND A META-FIBONACCI SEQUENCE

被引：0
|
作者：
Lewis, Thomas M. [1 ]
Salinas, Fabian [2 ]
机构：
[1] Furman Univ, Dept Math, Greenville, SC 29613 USA
[2] Vanderbilt Univ, Dept Math, Nashville, TN 37212 USA
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2024年
关键词：
optimal pebbling; complete binary tree; meta-Fibonacci sequence; NUMBER; DOMINATION; GRAPHS;
D O I：
10.7151/dmgt.2556
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In 1999, Fu and Shiue published a paper on optimal pebblings of complete m-ary trees. Among other things, they produced OPCBT, an integer linear program that produces an optimal pebbling of a complete binary tree. Building upon their work, we give an explicit representation of the optimal pebbling number of a complete binary tree. Among other things, we show that the sequence of optimal pebbling numbers of complete binary trees indexed by their heights is related to the Conolly sequence, a type of meta-Fibonacci sequence.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] Trees and Meta-Fibonacci Sequences
    Isgur, Abraham
    Reiss, David
    Tanny, Stephen
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [2] Meta-Fibonacci sequences, binary trees and extremal compact codes
    Jackson, B
    Ruskey, F
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [3] On some properties of a meta-Fibonacci sequence connected to Hofstadter sequence and Mobius function
    Trojovsky, Pavel
    [J]. CHAOS SOLITONS & FRACTALS, 2020, 134
  • [4] On some properties of a meta-Fibonacci sequence connected to Hofstadter sequence and Möbius function
    Trojovský, Pavel
    [J]. Chaos, Solitons and Fractals, 2020, 134
  • [5] Isoperimetric problem and meta-fibonacci sequences
    Bharadwaj, B. V. S.
    Chandran, L. S.
    Das, Anita
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 22 - 30
  • [6] On the behavior of a family of meta-Fibonacci sequences
    Callaghan, J
    Chew, JJ
    Tanny, SM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (04) : 794 - 824
  • [7] Solutions of certain meta-Fibonacci recurrences
    Sobolewski, Bartosz
    Ulas, Maciej
    [J]. ACTA ARITHMETICA, 2023, 209 (01) : 269 - 290
  • [8] RETURN TIMES OF POLYNOMIALS AS META-FIBONACCI NUMBERS
    Emerson, Nathaniel D.
    [J]. CONFORMAL GEOMETRY AND DYNAMICS, 2008, 12 : 153 - 173
  • [9] On Families of Solutions for Meta-Fibonacci Recursions Related to Hofstadter-Conway $10000 Sequence
    Alkan, Altug
    Aybar, Orhan Ozgur
    [J]. CHAOS AND COMPLEX SYSTEMS, 2020, : 149 - 158
  • [10] On variants of Conway and Conolly's Meta-Fibonacci recursion
    Isgur, Abraham
    Rahman, Mustazee
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345