Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Vizing's Conjecture
CHF 146.75
Auf Lager
SKU
DSBE084HI1G
1 Verfügbar 
Geliefert zwischen Mi., 08.04.2026 und Do., 09.04.2026
Details
High Quality Content by WIKIPEDIA articles! In graph theory, Vizing's conjecture concerns a relation between the domination number and the cartesian product of graphs. This conjecture was first stated by Vadim G. Vizing (1968), and states that, if (G) denotes the minimum number of vertices in a dominating set for G, then (G H) (G) (H). Gravier & Khelladi (1995) conjectured a similar bound for the domination number of the tensor product of graphs, however a counterexample was found by Klav ar & Zmazek (1996). Since Vizing proposed his conjecture, many mathematicians have worked on it, with partial results described below. For a more detailed overview of these results, see Imrich & Klav ar (2000).
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131195433
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131195433
- Format Fachbuch
- Titel Vizing's Conjecture
- Herausgeber Betascript Publishing
- Anzahl Seiten 96
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
