Changing and Unchanging 2-Rainbow Independent Domination

Xiaolong Shi; Pu Wu; Zehui Shao; Vladimir Samodivkin; Seyed Mahmoud Sheikholeslami; M. Soroudi; Shaohui Wang

doi:10.1109/ACCESS.2019.2919976

IEEE Access (Jan 2019)

Changing and Unchanging 2-Rainbow Independent Domination

Xiaolong Shi,
Pu Wu,
Zehui Shao,
Vladimir Samodivkin,
Seyed Mahmoud Sheikholeslami,
M. Soroudi,
Shaohui Wang

Affiliations

Xiaolong Shi: Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China
Pu Wu: Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China
Zehui Shao: ORCiD; Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China
Vladimir Samodivkin: Department of Mathematics, University of Architecture, Civil Engineering and Geodesy, Sofia, Bulgaria
Seyed Mahmoud Sheikholeslami: Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran
M. Soroudi: Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran
Shaohui Wang: ORCiD; Department of Mathematics and Physics, Texas A&M International University, Laredo, TX, USA

DOI: https://doi.org/10.1109/ACCESS.2019.2919976
Journal volume & issue: Vol. 7
pp. 72604 – 72612

Abstract

Read online

Domination number is of practical interest in several theoretical and applied scenes. In the problem of wireless networking, the dominating idea is used to deduce an efficient route within the adhoc mobilenetworks. It has also been used for the summarization of documents and making a design of secure web-systems for electrical recursive grids. In this paper, we explore an important class of domination numbers, which is the 2-rainbow independent dominating function (2RiDF) on graphs. The minimum weight of a 2RiDF on a graph G is called the 2-rainbow independent domination number of G. A graph G is 2-rainbow independent domination stable if the 2-rainbow independent domination number of G remains unchanged under removal of any vertex. As a result, we characterize 2-rainbow independent domination stable tree-networks and study the effect of edge removal on 2-rainbow independent domination number in trees.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords