Behzad-Vizing conjecture and Cartesian-product graphs

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

Abstract

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

Keywords

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;

Data

Language:	English
Year of publishing:	2004
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	UM FS - Faculty of Mechanical Engineering
UDC:	519.174
COBISS:	13826137
ISSN:	1571-0653
Views:	50
Downloads:	22
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary abstract:	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$▫.
Secondary keywords:	Teorija grafov;
URN:	URN:SI:UM:
Type (COBISS):	Not categorized
Pages:	str. 297-300
Issue:	ǂVol. ǂ17
Chronology:	Oct. 2004
DOI:	10.1016/j.endm.2004.03.057
ID:	1472588