Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Dod, Markus"'
Autor:
Dod, Markus
In this thesis we investigate different domination-related graph polynomials, like the connected domination polynomial, the independent domination polynomial, and the total domination polynomial. We prove some basic properties of these polynomials an
Externí odkaz:
http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-191146
http://www.qucosa.de/fileadmin/data/qucosa/documents/19114/dod_1b.pdf
http://www.qucosa.de/fileadmin/data/qucosa/documents/19114/dod_1b.pdf
Autor:
Dod, Markus
A vertex subset $W\subseteq V$ of the graph $G=(V,E)$ is an independent dominating set if every vertex in $V\backslash W$ is adjacent to at least one vertex in $W$ and the vertices of $W$ are pairwise non-adjacent. The independent domination polynomi
Externí odkaz:
http://arxiv.org/abs/1602.08250
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 35, Iss 2, Pp 335-353 (2015)
This paper introduces a trivariate graph polynomial that is a common generalization of the domination polynomial, the Ising polynomial, the matching polynomial, and the cut polynomial of a graph. This new graph polynomial, called the bipartition poly
Externí odkaz:
https://doaj.org/article/e12b523e78f94faab03e3cd9c9d0beb5
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.