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 条
  • [31] A characterization of trees with equal independent domination and secure domination numbers
    Li, Zepeng
    Xu, Jin
    INFORMATION PROCESSING LETTERS, 2017, 119 : 14 - 18
  • [32] ON INDEPENDENT DOMINATION IN PLANAR CUBIC GRAPHS
    Abrishami, Gholamreza
    Henning, Michael A.
    Rahbarnia, Freydoon
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 841 - 853
  • [33] Graph Critical With Respect To Independent Domination
    Thakkar, D. K.
    Bosamiya, J. C.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (2-3) : 179 - 186
  • [34] Independent domination versus packing in subcubic graphs
    Cho, Eun-Kyung
    Kim, Minki
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 132 - 134
  • [35] New bounds on the double domination number of trees
    Cabrera-Martinez, Abel
    DISCRETE APPLIED MATHEMATICS, 2022, 315 : 97 - 103
  • [36] Independent Domination in Some Wheel Related Graphs
    Vaidya, S. K.
    Pandit, R. M.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2016, 11 (01): : 397 - 407
  • [37] ON INDEPENDENT AND (d, n)-DOMINATION NUMBERS OF HYPERCUBES
    Mane, S. A.
    Waphare, B. N.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 161 - 168
  • [38] The odd-number sequence: squares and sums
    Leyendekkers, J. V.
    Shannon, A. G.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2015, 46 (08) : 1222 - 1228
  • [39] THE GRAM AND HANKEL MATRICES VIA SPECIAL NUMBER SEQUENCES
    Alp, Yasemin
    Kocer, E. Gokcen
    HONAM MATHEMATICAL JOURNAL, 2023, 45 (03): : 418 - 432
  • [40] On the spectral norms of the matrices connected to integer number sequences
    Bozkurt, Durmus
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (12) : 6576 - 6579