Intro to Domination Polynomials Part 1/4
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.
Смотрите видео Intro to Domination Polynomials Part 1/4 онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 21 Сентябрь 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,848 раз и оно понравилось 23 людям.