A graph polynomial for independent sets of Fibonacci trees

被引：0
|
作者：
Sreeja, K. U. [1 ]
Vinodkumar, P. B. [2 ]
Ramkumar, P. B. [2 ]
机构：
[1] Fac KKTM Govt Coll, Dept Math, Pullut, Thrissur, India
[2] Fac Rajagiri Sch Engn & Technol, Dept Math, Kakkanad, India
来源：
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE | 2020年 / 15卷 / 04期
关键词：
Fibonacci tree; Independence polynomial;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the visualized representation of Fibonacci tree and its corresponding independence polynomial. This representation helps us to obtain a recursive formula for independence polynomial and to study some relevant properties of Fibonacci trees.
引用
收藏
页码：1129 / 1133
页数：5
相关论文
共 50 条
  • [21] Critical and maximum independent sets of a graph
    Jarden, Adi
    Levit, Vadim E.
    Mandrescu, Eugen
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 127 - 134
  • [22] The number of independent sets in a grid graph
    Calkin, NJ
    Wilf, HS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 54 - 60
  • [23] Counting independent sets in a tolerance graph
    Lin, Min-Sheng
    Su, Sheng-Huang
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 174 - 184
  • [24] On the star of the family of independent sets in a graph
    Zhang, Huihui
    Ran, Yifei
    Huang, Jing
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 170 - 178
  • [25] Computing transparently: the independent sets in a graph
    Head, Tom
    NATURAL COMPUTING, 2011, 10 (01) : 129 - 138
  • [26] The number of independent sets in an irregular graph
    Sah, Ashwin
    Sawhney, Mehtaab
    Stoner, David
    Zhao, Yufei
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 138 : 172 - 195
  • [27] Toggling independent sets of a path graph
    Joseph, Michael
    Roby, Tom
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [28] ON MINIMUM MAXIMAL INDEPENDENT SETS OF A GRAPH
    HAVILAND, J
    DISCRETE MATHEMATICS, 1991, 94 (02) : 95 - 101
  • [29] The Number of Independent Sets in a Regular Graph
    Zhao, Yufei
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (02): : 315 - 320
  • [30] Computing Independent Variable Sets for Polynomial Ideals
    Yang, Zhuoran
    Tan, Chang
    JOURNAL OF MATHEMATICS, 2022, 2022
12345