Dominating Sets and Domination Polynomials of Cycles

QR Code

Dominating Sets and Domination Polynomials of Cycles

Let G = (V,E) be a simple graph. A set S ⊆ V is a dominating set of G, if every vertex in V \S is adjacent to at least one vertex in S. Let Ci n be the family of dominating sets of a cycle Cn with cardinality i, and let d(Cn, i) = |Ci n|. In this paper, we construct Ci n,and obtain a recursive formu...

Full description

Bibliographic Details
Main Authors:	Alikhania, Saeid, Yee-hock, Peng
Format:	Article
Language:	English English
Published:	2008
Online Access:	http://psasir.upm.edu.my/id/eprint/7111/ http://psasir.upm.edu.my/id/eprint/7111/1/136.pdf

Similar Items

Dominating Sets and Domination Polynomials of Graphs
by: Alikhani, Saeid
Published: (2009)

On the domination number of some graphs.
by: Alikhani, Saeid, et al.
Published: (2008)

Critical graphs with respect to total domination and connected domination
by: Kaemawichanurat, P., et al.
Published: (2016)

Perfect secret sharing scheme based on vertex domination set
by: Al-Saidi, Nadia Mohammed Ghanim, et al.
Published: (2015)

Malaysian shuttlers dominate
by: The Borneo, Post
Published: (2012)

Total domination in the pool
by: Singh, Jugjet
Published: (2017)

The Symmetry In Kinematics Between The Dominant And Non-Dominant Legs In Taekwondo Turning Kick
by: Harun , Hafizah, et al.
Published: (2010)

AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
by: Ho, Chin Kuan, et al.
Published: (2006)

Connected Domination Critical Graphs
by: Kaemawichanurat, Pawaton
Published: (2015)

Islam does not dominate others
Published: (2009)

Background factors and female dominance
by: Mirardi, Asghar, et al.
Published: (2010)

Power Dominating Numbers In Graphs
by: Chan, Kar Man
Published: (2021)

Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination
by: Jha, P. K.
Published: (2000)

On Maximal Degree of Domination for Decision Making
by: Suhirman, ., et al.

Brain Dominance Using Brainwave Signal
by: Mahfuzah, Mustafa, et al.
Published: (2015)

K-NN classification of brain dominance
by: Khairul Amrizal, Abu Nawas, et al.
Published: (2017)

UPM completely dominate women squash
by: The Borneo, Post
Published: (2012)

Omicron BA.2 to dominate in Malaysia
by: Teoh, Pei Ying
Published: (2022)

Dominant mixed metric dimension of graph
by: Alfarisi, Ridho, et al.
Published: (2024)

Hamiltonicity of connected domination critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018)

A key-predistribution-based weakly connected dominating set for secure clustering in DSN
by: Pathan, Al-Sakib Khan, et al.
Published: (2006)

Weakly connected dominating set-based secure clustering and operation in distributed sensor networks
by: Pathan, Al-Sakib Khan, et al.
Published: (2009)

An improved information rate of perfect secret sharing scheme based on dominating set of vertices
by: Al-Saidi, Nadia M. G., et al.
Published: (2013)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

An Estimation of p-adic Sizes of Common Zeros of Partial Derivative Polynomials Associated with a Seventh Degree Form with Complete Dominant Terms
by: Sapar, Siti Hasana, et al.
Published: (2008)

The dominance entry of the principles of Gharar in electronic contracts
by: Razali, Siti Salwani
Published: (2009)

Which blood group will dominate in Malaysia in the future
by: Ganikhodjaev, Nasir, et al.
Published: (2013)

A note on dominant contractions of Jordan algebras
by: Mukhamedov, Farrukh, et al.
Published: (2010)

Reinforcing the dominant discourse in Shakespeare’s The Merchant of Venice
by: Behnam Mirzababazadeh Fomeshi,
Published: (2014)

Asymmetric power in Malaysian politics : Muhyiddin’s domination
by: Tunku Nashril-Abaidah,, et al.
Published: (2022)

UMP VC: China poised for Global Dominance
by: UMP, PNC

Tourism's destination dominance and marketing website usefulness
by: Woodside, Arch, et al.
Published: (2011)

The influence of plural dominance in aphasic word production
by: Biedermann, Britta-Andrea, et al.
Published: (2012)

Development of the Australian Dominant Drug Discourses Scale
by: Bright, Stephen, et al.
Published: (2014)

The production of singular- and plural-dominant nouns in Dutch
by: Beyersmann, E., et al.
Published: (2015)

Ruderal communities with dominant species Lactuca serriola
by: Mucina, Ladislav
Published: (1978)

Characteristics Of Those Who Dominated And Those Who Were Dominated From Historical Verses In al-Quran: Lessons Learnt Analysis
by: Mansor, Sulaiman
Published: (2013)

Testing Real World Advertisements Language Cues Impact On Dominant And Non-Dominant Ethnic Groups: Comparing Malays And Indians In Malaysia
by: de Run, Ernest Cyril, et al.
Published: (2010)

Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
by: Waheed, Bassam M. S., et al.
Published: (2014)