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

Elif SAYGI

Article Details

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

Authors:

Elif SAYGI

Publisher:

Süleyman Demirel University

Journal:

Süleyman Demirel University Journal of Natural and Applied Sciences 2017 Vol.21 Issue 3, pp.782-785

Document Type:

Article

Publication Date:

8/2017

Document Language:

Turkish

Document ID (Org No.):

2000554515

Frequency:

Tri-annual

eISSN:

1308-6529

Abstract:

 

One of the basic model for interconnection networks is the nnn-dimensional hypercube graph QnQnQ_n and the vertices of QnQnQ_n are represented by all binary strings of length nnn. The Fibonacci cube ΓnΓn\Gamma_n of dimension nnn is a subgraph of QnQnQ_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Γn\Gamma_n for n≥13n≥13n\ge 13. Then using these result we obtain upper bounds on the total domination number of ΓnΓn\Gamma_n for n≥14n≥14n\ge 14 and we see that these upper bounds improve the bounds given in [1].

Article Details

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

Authors: Elif SAYGI

Publisher: Süleyman Demirel University

Journal: Süleyman Demirel University Journal of Natural and Applied Sciences 2017 Vol.21 Issue 3, pp.782-785

Document Type: Article

Publication Date: 8/2017

Document Language: Turkish

Document ID (Org No.): 2000554515

Frequency: Tri-annual

eISSN: 1308-6529

Issues

Authors:

Elif SAYGI

Publisher:

Süleyman Demirel University

Journal:

Süleyman Demirel University Journal of Natural and Applied Sciences 2017 Vol.21 Issue 3, pp.782-785

Document Type:

Article

Publication Date:

8/2017

Document Language:

Turkish

Document ID (Org No.):

2000554515

Frequency:

Tri-annual

eISSN:

1308-6529