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)

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)

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)