Behzad-Vizing conjecture and Cartesian-product graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Behzad-Vizing conjecture and Cartesian-product graphs
Avtorji:	ID Zmazek, Blaž (Avtor) ID Žerovnik, Janez (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.endm.2004.03.057
Jezik:	Angleški jezik
Vrsta gradiva:	Članek v reviji
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	PEF - Pedagoška fakulteta
Opis:	We prove the following theorem: if the Behzad-Vizing conjecture is true for graphs $G$ and $H$ , then is it true for the cartesian product $G Box H$ .
Ključne besede:	matematika, teorija grafov, kartezični produkt grafov, kromatično število, popolno kromatično število, Vizingova domneva, mathematics, graph theory, Cartesian graph product, chromatic number, total chromatic number, Vizing conjecture
Leto izida:	2004
Št. strani:	str. 297-300
Številčenje:	Vol. 17
PID:	20.500.12556/DKUM-51511
UDK:	519.174
COBISS.SI-ID:	13826137
ISSN pri članku:	1571-0653
NUK URN:	URN:SI:UM:DK:M3NJXIM1
Datum objave v DKUM:	10.07.2015
Število ogledov:	1548
Število prenosov:	89
Metapodatki:
Področja:	Ostalo
:	ZMAZEK, Blaž in ŽEROVNIK, Janez, 2004, Behzad-Vizing conjecture and Cartesian-product graphs. V : Electronic notes in discrete mathematics [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2004. p. 297–300. [Dostopano 3 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.endm.2004.03.057 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.

Naslov:	Electronic notes in discrete mathematics
Založnik:	Elsevier
ISSN:	1571-0653
COBISS.SI-ID:	13803097

Jezik:	Slovenski jezik
Opis:	Dokazali smo naslednji izrek: Če Behzad-Vizingova domneva velja za grafa $G$ in $H$ , potem velja tudi za kartezični produkt $G Box H$ .

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj