On Vizing's conjecture

Brešar, Boštjan

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On Vizing's conjecture
Avtorji:	ID Brešar, Boštjan (Avtor)
Datoteke:	Discussiones_Mathematicae_Graph_Theory_2001_Bresar_On_Vizing_s_conjecture.pdf (126,98 KB) MD5: 286C4062475D3BCDAD7F938289E2AA70 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1129
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FKBV - Fakulteta za kmetijstvo in biosistemske vede
Opis:	A dominating set $D$ gor a graph $G$ is a subset $V(G)$ such that any vertex in $V(G)-D$ has a neighbor in $D$ , and a domination number $\gamma(G)$ is the size of a minimum dominating set for $G$ . For the Cartesian product $G \Box H$ Vizing's conjecture states that $\gamma(G \Box H) \ge \gamma(G)\gamma(H)$ for every pair of graphs $G,H$ . In this paper we introduce a new concept which extends the ordinary domination of graphs, and prove that the conjecture holds when $\gamma(G) = \gamma(H) = 3$ .
Ključne besede:	mathematics, graph theory, graph, Cartesian product, domination number
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Leto izida:	2001
Št. strani:	str. 5-11
Številčenje:	Letn. 21, št. 1
PID:	20.500.12556/DKUM-65351
ISSN:	1234-3099
UDK:	519.17
COBISS.SI-ID:	11010137
ISSN pri članku:	1234-3099
NUK URN:	URN:SI:UM:DK:PXU92DXH
Datum objave v DKUM:	31.03.2017
Število ogledov:	1520
Število prenosov:	125
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan, 2001, On Vizing’s conjecture. Discussiones mathematicae : Graph theory [na spletu]. 2001. Vol. 21, no. 1, p. 5–11. [Dostopano 28 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65351 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Discussiones mathematicae : Graph theory
Skrajšan naslov:	Discuss. Math., Graph Theory
Založnik:	Technical University Press
ISSN:	1234-3099
COBISS.SI-ID:	7487065

Licence

Licenca:	CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:	Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:	31.03.2017

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	O Vizingovi domnevi
Opis:	Dominirajoča množica $D$ grafa $G$ je taka podmnožica množice $V(G)$ , za katero ima vsaka točka iz množice $V(G)-D$ kako sosedo v $D$ ; dominantno število $\gamma(G)$ pa je velikost najmanjše dominirajoče množice grafa $G$ . Za kartezični produkt grafov $G \Box H$ Vizingova domneva trdi, da je $\gamma(G \Box H) \ge \gamma(G)\gamma(H)$ , kjer sta $G$ in $H$ poljubna grafa. V članku vpeljemo nov koncept, ki posploši običajno dominacijo grafov in dokažemo, da domneva drži v promeru, ko je $\gamma(G) = \gamma(H) = 3$ .
Ključne besede:	matematika, teorija grafov, graf, kartezični produkt, dominantno število

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj