Behzad-Vizing conjecture and Cartesian-product graphs

Blaž Zmazek (Avtor), Janez Žerovnik (Avtor)

Povzetek

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

Ključne besede

matematika;teorija grafov;kartezični produkt grafov;kromatično število;popolno kromatično število;Vizingova domneva;ne zaključna dela;mathematics;graph theory;Cartesian graph product;chromatic number;total chromatic number;Vizing conjecture;

Podatki

Jezik:	Angleški jezik
Leto izida:	2004
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UM FS - Fakulteta za strojništvo
UDK:	519.174
COBISS:	13826137
ISSN:	1571-0653
Št. ogledov:	50
Št. prenosov:	22
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni povzetek:	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$▫.
Sekundarne ključne besede:	Teorija grafov;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 297-300
Zvezek:	ǂVol. ǂ17
Čas izdaje:	Oct. 2004
DOI:	10.1016/j.endm.2004.03.057
ID:	1472588