Fair reception and Vizing's conjecture

Brešar, Boštjan; Rall, Douglas F.

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Fair reception and Vizing's conjecture
Avtorji:	ID Brešar, Boštjan (Avtor) ID Rall, Douglas F. (Avtor)
Datoteke:	http://dx.doi.org/10.1002/jgt.20366
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Vpeljemo koncept poštenega sprejema grafa, ki je povezan z njegovim dominantnim številom. Dokažemo, da za vse grafe, ki imajo pošten sprejem velikosti njihovega dominantnega števila, velja Vizingova domneva o dominantnem številu kartezičnega produkta grafov, s čimer posplošimo dobro znan rezultat Barcalkina in Germana o razstavljivih grafih. S kombiniranjem nav sega koncepta in rezultata Aharonija, Bergerja in Ziva dobimo alternativen dokaz izreka Aharonija in Szaba, ki pravi, da tetivni grafi zadoščajo Vizingovi domnevi. Predstavimo tudi novo neskončno družino grafov, ki zadoščajo Vizingovi domnevi.
Ključne besede:	matematika, teorija grafov, dominacija, kartezični produkt grafov, Vizingova domneva, mathematics, graph theory, domination, Cartesian product of graphs, Vizing's conjecture
Leto izida:	2009
Št. strani:	str. 45-54
Številčenje:	Vol. 61, no. 1
PID:	20.500.12556/DKUM-51792
UDK:	519.17
COBISS.SI-ID:	15170393
ISSN pri članku:	0364-9024
NUK URN:	URN:SI:UM:DK:LROY2X5Y
Datum objave v DKUM:	10.07.2015
Število ogledov:	1254
Število prenosov:	115
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan in RALL, Douglas F., 2009, Fair reception and Vizing’s conjecture. Journal of graph theory [na spletu]. 2009. Vol. 61, no. 1, p. 45–54. [Dostopano 2 april 2025]. Pridobljeno s: http://dx.doi.org/10.1002/jgt.20366 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:

Ni podobnih del

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

Gradivo je del revije

Naslov:	Journal of graph theory
Skrajšan naslov:	J. graph theory
Založnik:	J. Wiley & Sons
ISSN:	0364-9024
COBISS.SI-ID:	25747712

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	Pošten sprejem in Vizingova domneva
Opis:	We introduce the concept of fair reception of a graph which is related to its domination number. We prove that all graphs $G$ with a fair reception of size $gamma(G)$ satisfy Vizing's conjecture on the domination number of Cartesian product graphs, by which we extend the well-known result of Barcalkin and German concerning decomposable graphs. Combining our concept with a result of Aharoni, Berger and Ziv, we obtain an alternative proof of the theorem of Aharoni and Szabó that chordal graphs satisfy Vizing's conjecture. A new infinite family of graphs that satisfy Vizing's conjecture is also presented.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj