Behzad-Vizing conjecture and Cartesian-product graphs

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Behzad-Vizing conjecture and Cartesian-product graphs
Authors:	ID Zmazek, Blaž (Author) ID Žerovnik, Janez (Author)
Files:	http://dx.doi.org/10.1016/j.endm.2004.03.057
Language:	English
Work type:	Article
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	PEF - Faculty of Education
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$ .
Keywords:	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
Year of publishing:	2004
Number of pages:	str. 297-300
Numbering:	Vol. 17
PID:	20.500.12556/DKUM-51511
UDC:	519.174
ISSN on article:	1571-0653
COBISS.SI-ID:	13826137
NUK URN:	URN:SI:UM:DK:M3NJXIM1
Publication date in DKUM:	10.07.2015
Views:	1548
Downloads:	89
Metadata:
Categories:	Misc.
:	ZMAZEK, Blaž and ŽEROVNIK, Janez, 2004, Behzad-Vizing conjecture and Cartesian-product graphs. In : Electronic notes in discrete mathematics [online]. Published Scientific Conference Contribution. 2004. p. 297–300. [Accessed 3 April 2025]. Retrieved from: http://dx.doi.org/10.1016/j.endm.2004.03.057 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	Electronic notes in discrete mathematics
Publisher:	Elsevier
ISSN:	1571-0653
COBISS.SI-ID:	13803097

Language:	Slovenian
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$ .

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back