Characterizing almost-median graphsBrešar, Boštjan (Avtor) matematikateorija grafovmedianski grafkonveksen cikeldelna kockamathematicsgraf theorymedian graphconvex cyclepartial cubeSkoraj medianski grafi in semi-medianski grafi sta dve naravni posplošitvi dobro znanega razreda medianskih grafov. V članku dokažemo, da je semi-medianski graf skoraj medianski, če in samo če ne vsebuje konveksnega cikla dolžine večje kot štiri.20072015-07-10 14:57:05Delo ni kategorizirano51590UDK: 519.17OceCobissID: 25427968COBISS_ID: 14253401ISSN pri članku: 0195-6698NUK URN: URN:SI:UM:DK:ADGFHXJFsl