Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Vizing's conjecture: a survey and recent results
Boštjan Brešar, Paul Dorbec, Wayne Goddard, Bert L. Hartnell, Michael A. Henning, Sandi Klavžar, Douglas F. Rall
Ni določena
Oznake: matematika;teorija grafov;kartezični produkt;dominacija;Vizingova domneva;mathematics;graph theory;Caretesian product;domination;Vizing's conjecture;
Vizing's conjecture from 1968 asserts that the domination number of the Cartesian product of two graphs is at least as large as the product of their domination numbers. In this paper we survey the approaches to this central conjecture from domination theory and give some new results along the way. F ...
Leto: 2009 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Vizing's conjecture: a survey and recent results
Boštjan Brešar, Paul Dorbec, Wayne Goddard, Bert L. Hartnell, Michael A. Henning, Sandi Klavžar, Douglas F. Rall
Pregledni znanstveni članek
Oznake: matematika;teorija grafov;kartezični produkt;dominacija;Vizingova domneva;mathematics;graph theory;Caretesian product;domination;Vizing's conjecture;
Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vsaj tako veliko, kot je produkt dominacijskih števil faktorjev. V članku naredimo pregled različnih pristopov k tej osrednji domnevi iz teorije grafovske dominacije. Ob tem dokažemo tudi nekaj novih re ...
Leto: 2012 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: