20.500.12556/DKUM-51590 Characterizing almost-median graphs Karakterizacija skoraj medianskih grafov Skoraj 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. Almost-median and semi-median graphs are two natural generalizations of the well-known class of median graphs. In this note we prove that a semi-median graph is almost-median if and only if it does not contain any convex cycle of length greater than four. matematika teorija grafov medianski graf konveksen cikel delna kocka mathematics graf theory median graph convex cycle partial cube true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 14:57:05 2015-07-10 14:57:05 2022-05-30 03:06:31 2019-07-11 07:23:02 2007 0 0 str. 916-920 no. 3 Vol. 28 2007 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 25427968 14253401 0195-6698 URN:SI:UM:DK:ADGFHXJF http://dx.doi.org/10.1016/j.ejc.2005.10.009 1 https://dk.um.si/Dokument.php?lang=slv&id=76150 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0