Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
A new framework to approach Vizing's conjecture
Boštjan Brešar, Bert L. Hartnell, Michael A. Henning, Kirsti Kuenzel, Douglas F. Rall
Izvirni znanstveni članek
Oznake: kartezični produkt;celotna dominacija;Vizingova domneva;meja Clarka in Suena;Cartesian product;total domination;Vizing's conjecture;Clark and Suen bound;
V članku vpeljemo nov okvir za reševanje problema dominantnega števila kartezičnega produkta grafov, ki je povezan z Vizingovo domnevo. Novi okvir združi dva različna pristopa k domnevi. V najbolj standardnem pristopu se v enem faktorju produkta omejimo na neki razred grafov in dokažemo domnevano ne ...
Leto: 2021 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
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: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: