循环图的燃烧

在本文中，我们研究由 Bonato、Janssen 和 Roshanbin（2014）引入的图参数——燃烧数。我们特别感兴趣的是确定循环图的燃烧数。在本文中，我们求出了度数至多为四的各类循环图燃烧数的上下界。对于度数为三的一族循环图以及度数为四的两族特定循环图，精确求出了其燃烧数。最后，我们给出了更高阶数循环图族燃烧数的上下界。