2017
DOI: 10.19113/sdufbed.05851
|View full text |Cite
|
Sign up to set email alerts
|

Upper Bounds on the Domination and Total Domination Number of Fibonacci Cubes

Abstract: Abstract:One of the basic model for interconnection networks is the n-dimensional hypercube graph Q n and the vertices of Q n are represented by all binary strings of length n. The Fibonacci cube Γ n of dimension n is a subgraph of Q n , where the vertices correspond to those without two consecutive 1s in their string representation. In this paper, we deal with the domination number and the total domination number of Fibonacci cubes. First we obtain upper bounds on the domination number of Γ n for n ≥ 13. Then… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
5
0

Year Published

2019
2019
2020
2020

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(5 citation statements)
references
References 13 publications
0
5
0
Order By: Relevance
“…Let of a total dominating set of G , denoted by γ t (G). Bounds on the domination number and total domination number of Γ n are obtained in [1,2,14,15] by using the degree information and the decomposition of Γ n . Some improvements appear in [16].…”
Section: Preliminariesmentioning
confidence: 99%
“…Let of a total dominating set of G , denoted by γ t (G). Bounds on the domination number and total domination number of Γ n are obtained in [1,2,14,15] by using the degree information and the decomposition of Γ n . Some improvements appear in [16].…”
Section: Preliminariesmentioning
confidence: 99%
“…These two upper bounds further improved in [15] by using the values of γ(Γ n ) and the fundamental decomposition (1.1) of Γ n more than once.…”
Section: Introductionmentioning
confidence: 99%
“…The exact values of γ(Γ n ) and γ t (Γ n ) are also considered by using integer programming in [1]. The upper bound on γ t (Γ n ) given in [1] is improved in [15]. We summarize these results in Section 2.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations