Dominating Sets and Domination Polynomials of Graphs

QR Code

Dominating Sets and Domination Polynomials of Graphs

This thesis introduces domination polynomial of a graph. The domination polynomial of a graph G of order n is the polynomial D(G; x) = Pn i=°(G) d(G; i)xi, where d(G; i) is the number of dominating sets of G of size i, and °(G) is the domination number of G. We obtain some properties of this pol...

Full description

Bibliographic Details
Main Author:	Alikhani, Saeid
Format:	Thesis
Language:	English English
Published:	2009
Subjects:	Geometrical drawing
Online Access:	http://psasir.upm.edu.my/id/eprint/7250/ http://psasir.upm.edu.my/id/eprint/7250/1/IPM_2009_7a.pdf

Similar Items

Dominating Sets and Domination Polynomials of Cycles
by: Alikhania, Saeid, et al.
Published: (2008)

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

Computation of Maass Cusp Forms on Singly Punctured Two-Torus and Triply Punctured Two-Sphere Using Mathematica
by: Mohamed Siddig, Abubaker Ahmed
Published: (2009)

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

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

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

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)

On minimum cutsets in independent domination vertex-critical graphs
by: Ananchuen, N., et al.
Published: (2018)

Bounds on the order of connected domination vertex critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018)

Parallel computation of maass cusp forms using mathematica
by: Chan, Kar Tim
Published: (2013)

Motorcycle - stopping sight distance model for geometric design of exclusive motorcycle lanes
by: Davoodi, Seyed Rasoul
Published: (2011)

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)

Discovering factors of graph polynomials
by: Yow, Kai Siong, et al.
Published: (2019)

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)

Multiple Criteria Preference Relation by Dominance Relations in Soft Set Theory

Multiple criteria preference relation by dominance relations in soft set theory

Geometric approach to static and dynamic measurements of risk, bankruptcy and market ranking
by: Bahiraie, Alireza
Published: (2010)

Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
by: Jaafar, Azmi
Published: (1997)

Geometric Kinematics of Point Contact
by: Cui, Lei, et al.
Published: (2010)

Islam does not dominate others
Published: (2009)

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

Geometric and Mechanical Modelling of Textiles
by: Sherburn, Martin
Published: (2007)

Improvement of Advancing Front Mesh method in triangle hole filling
by: Awang, Noorehan
Published: (2022)

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)

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

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

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 attempt to classify bipartite graphs by their chromatic Polynomial.
by: Hasni, Roslan
Published: (2009)

On chromatic polynomials of graphs / Ho, Chee Kit.
by: Ho, Chee Kit
Published: (1998)

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)