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 条
  • [1] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [2] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [3] Domination number, independent domination number and k-independence number in trees
    Cui, Qing
    Zou, Xu
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 176 - 184
  • [4] DOMINATION NUMBER, INDEPENDENT DOMINATION NUMBER AND 2-INDEPENDENCE NUMBER IN TREES
    Dehgardi, Nasrin
    Sheikholeslami, Seyed Mahmoud
    Valinavaz, Mina
    Aram, Hamideh
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 39 - 49
  • [5] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
  • [6] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil O
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 773 - 776
  • [7] THE INDEPENDENT DOMINATION NUMBER OF RANDOM GRAPH
    Wang, Changping
    UTILITAS MATHEMATICA, 2010, 82 : 161 - 166
  • [8] On independent domination number of regular graphs
    Lam, PCB
    Shiu, WC
    Sun, L
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144
  • [9] A note on the independent domination number of subset graph
    Xue-gang Chen
    De-xiang Ma
    Hua-Ming Xing
    Liang Sun
    Czechoslovak Mathematical Journal, 2005, 55 : 511 - 517
  • [10] A note on the independent domination number of subset graph
    Chen, XG
    Ma, DX
    Xing, HM
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 511 - 517