Intro to Domination Polynomials Part 1/4

Published: 21 September 2021
on channel: Vital Sine
1,848
23

This video introduces domination polynomials with examples included, and covers the basic properties of domination polynomials. The domination polynomial of a graph G, written as D(G, x) is the polynomial with k-degree coefficient equal to the cardinality of the set of dominating sets with k vertices in graph G. That is, the coefficient of the k-th degree term is the number of dominating sets with k vertices in graph G. Several properties of domination polynomials can also be defined and examined, such as the multiplicativity of domination polynomials over connected components of a graph.
#graphtheory

For more information, see these links:
https://www.researchgate.net/publicat...

https://mathworld.wolfram.com/Dominat...

http://psasir.upm.edu.my/id/eprint/7250/

Recommended Books:
******************************* Hypergraph Theory *******************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

******************************* Graph Theory *******************************
"Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj

"Graph Theory (Diestel)": https://amzn.to/4aYCSdW

******************************* Misc. Undergraduate Mathematics *******************************
Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM

A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV

Language, Proof and Logic: https://amzn.to/47EIZkE

Linear Algebra and Its Applications: https://amzn.to/48QsoMt

All the Math You Missed: https://amzn.to/3u5dORP

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.


Watch video Intro to Domination Polynomials Part 1/4 online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 21 September 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,848 once and liked it 23 people.