Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Some results on total domination in direct products of graphs
Paul Dorbec, Sylvain Gravier, Sandi Klavžar, Simon Špacapan
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;celotna dominacija;▫$k$▫-kratna dominacija;odprto pakiranje;dominacija;ne zaključna dela;mathematics;graph theory;direktni produkt;total domination;▫$k$▫-tuple domination;open packing;domination;
Podane so zgornje in spodnje meje o celotnem dominacijskem številu direktnih produktov grafov. Meje vključujejo k-kratno dominacijsko število, 2-celotno dominacijsko število, celotno 2-kratno dominacijsko število in število odprtega pakiranja faktorjev. Z uporabo teh povezav je dobljeno en natančno ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
How long can one bluff in the domination game?
Boštjan Brešar, Paul Dorbec, Sandi Klavžar, Gašper Košmrlj
Izvirni znanstveni članek
Oznake: dominacijska igra;igralno dominantno število;grafi pretvarjanja;minus grafi;posplošeni Petersenovi grafi;Kneserjevi grafi;kartezični produkt grafov;Hammingovi grafi;domination game;game domination number;bluff graphs,;minus graphs;generalized Petersen graphs;Kneser graphs;Cartesian product of graphs;Hamming graphs;
Dominacijsko igro na grafu ▫$G$▫ igrata dva igralca, Dominator in Zavlačevalka. Ko igro začenja Dominator, ji rečemo Igra 1, sicer pa Igra 2. V članku vpeljemo grafe pretvarjanja kot tiste grafe, v katerih je vsako vozlišče optimalno začetno vozlišče za Igro 1 in tudi za Igro 2. V tem članku je doka ...
Leto: 2017 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: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: