- Tytuł:
- Associative graph products and their independence, domination and coloring numbers
- Autorzy:
-
Nowakowski, Richard
Rall, Douglas - Powiązania:
- https://bibliotekanauki.pl/articles/972041.pdf
- Data publikacji:
- 1996
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph products
independence
domination
irredundance
coloring - Opis:
- Associative products are defined using a scheme of Imrich & Izbicki [18]. These include the Cartesian, categorical, strong and lexicographic products, as well as others. We examine which product ⊗ and parameter p pairs are multiplicative, that is, p(G⊗H) ≥ p(G)p(H) for all graphs G and H or p(G⊗H) ≤ p(G)p(H) for all graphs G and H. The parameters are related to independence, domination and irredundance. This includes Vizing's conjecture directly, and indirectly the Shannon capacity of a graph and Hedetniemi's coloring conjecture.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1996, 16, 1; 53-79
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł