Odd and even repetition sequences of independent domination number

被引:0
|
作者
Casinillo, Leomarich F. [1 ]
机构
[1] Visayas State Univ, Dept Math & Phys, Baybay City, Leyte, Philippines
关键词
Odd repetition sequence; Even repetition sequence; Independent domination number; Fibonacci numbers; Triangular grid graph; FIBONACCI;
D O I
10.7546/nntdm.2020.26.1.8-20
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let {P-n}(n=1)(infinity) be a sequence of paths. The odd repetition sequence denoted by {rho(0)(k): k is an element of N} is a sequence of natural numbers in which odd numbers are repeated once and defined by {rho(0)(k)}={1,1,2,3,3,4,5,5, ...}={i(P-n)} where n = 2k - 1. The even repetition sequence denoted by {rho(e)(k): k is an element of N} is a sequence of natural numbers, in which even numbers are repeated once and defined by {rho(e)(k)}={1,2,2,3,4,4,5,6,6, ...}={i(P-n)}, where n = 2k. In this paper, the explicit formula that shows the values of the element of two sequences {rho(0)(k)} and {rho(0)(k)} that depends on the subscript.. were constructed. Also, the formula that relates the partial sum of the elements of the said sequences, which depends on the subscript.. and order of the sequence of paths, were established. Further, the independent domination number of the triangular grid graph T-m = (V (T-m), E(T-m)) will be determined using the said sequences and the two sequences will be evaluated in relation to the Fibonacci sequence {F-n} along with the order of the path.
引用
收藏
页码:8 / 20
页数:13
相关论文
共 50 条
  • [41] On independent domination parameters of some special families of Halin graph
    Anandhababu, D.
    Priyadharshini, M.
    Parvathi, N.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06) : 1113 - 1119
  • [42] Inequalities involving the generating function for the number of partitions into odd parts
    Ballantine, Cristina
    Merca, Mircea
    QUAESTIONES MATHEMATICAE, 2017, 40 (03) : 319 - 332
  • [43] The number of independent sets in unicyclic graphs
    Pedersen, AS
    Vestergaard, PD
    DISCRETE APPLIED MATHEMATICS, 2005, 152 (1-3) : 246 - 256
  • [44] The number of independent sets in bicyclic graphs
    Jing, Wei
    Li, Shuchao
    ARS COMBINATORIA, 2013, 108 : 465 - 479
  • [45] Independent domination in the graph defined by two consecutive levels of the n-cube
    Kalinowski, Thomas
    Leck, Uwe
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 161 - 172
  • [46] Construction of Nonlinear Expression for Recursive Number Sequences
    Tianxiao HE
    Journal of Mathematical Research with Applications, 2015, 35 (05) : 473 - 483
  • [47] A tight bound for independent domination of cubic graphs without 4-cycles
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Kwon, Hyemin
    Park, Boram
    JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 372 - 386
  • [48] NUMBER OF SUBSETS OF THE SET [n] INCLUDING NO TWO CONSECUTIVE ODD INTEGERS
    Uslu, Kemal
    Arslan, Baris
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (02): : 357 - 368
  • [49] On the number of independent subsets in trees with restricted degrees
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (5-6) : 678 - 683
  • [50] The number of independent sets in bipartite graphs and benzenoids
    Han, Michael
    Herlihy, Sycamore
    Kuenzel, Kirsti
    Martin, Daniel
    Schmidt, Rachel
    AEQUATIONES MATHEMATICAE, 2024, : 1175 - 1195