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 条
  • [41] Rainbow independent sets on dense graph classes
    Kim, Jinha
    Kim, Minki
    Kwon, O-joung
    DISCRETE APPLIED MATHEMATICS, 2022, 312 : 45 - 51
  • [42] Maximal independent sets in the covering graph of the cube
    Duffus, Dwight
    Frankl, Peter
    Roedl, Vojtech
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1203 - 1208
  • [43] Designs associated with maximum independent sets of a graph
    H. B. Walikar
    B. D. Acharya
    Shailaja S. Shirkol
    Designs, Codes and Cryptography, 2010, 57 : 91 - 105
  • [44] Designs associated with maximum independent sets of a graph
    Walikar, H. B.
    Acharya, B. D.
    Shirkol, Shailaja S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (01) : 91 - 105
  • [45] Maximal independent sets in a generalisation of caterpillar graph
    Neethi, K. S.
    Saxena, Sanjeev
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 326 - 332
  • [46] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH
    GRIGGS, JR
    GRINSTEAD, CM
    GUICHARD, DR
    DISCRETE MATHEMATICS, 1988, 68 (2-3) : 211 - 220
  • [47] The Monomial Ideal of Independent Sets Associated to a Graph
    Olteanu, Oana
    MULTIGRADED ALGEBRA AND APPLICATIONS, 2018, 238 : 111 - 123
  • [48] Cliques and independent sets of the Birkhoff polytope graph
    Huang, Zejun
    Li, Chi-Kwong
    Swartz, Eric
    Sze, Nung-Sing
    arXiv, 2022,
  • [49] On independent sets in the class graph of a finite group
    Dolfi, Silvio
    JOURNAL OF ALGEBRA, 2006, 303 (01) : 216 - 224
  • [50] On the phase transitions of graph coloring and independent sets
    Barbosa, VC
    Ferreira, RG
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 : 401 - 423
12345