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 reviji51511UDK: 519.174OceCobissID: 13803097COBISS_ID: 13826137ISSN pri članku: 1571-0653NUK URN: URN:SI:UM:DK:M3NJXIM1sl