Behzad-Vizing conjecture and Cartesian-product graphsZmazek, Blaž (Avtor) Žerovnik, Janez (Avtor) matematikateorija grafovkartezični produkt grafovkromatično številopopolno kromatično številoVizingova domnevamathematicsgraph theoryCartesian graph productchromatic numbertotal chromatic numberVizing conjectureWe 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$▫. 20042015-07-10 14:52:44Članek v reviji51511sl