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:
Tipologija: 1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija: UM FS - Fakulteta za strojništvo
UDK: 519.174
COBISS: 13826137 Povezava se bo odprla v novem oknu
ISSN: 1571-0653
Št. ogledov: 50
Št. prenosov: 22
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, ni podatka o podnaslovu