20.500.12556/DKUM-65340 Median and quasi-median direct products of graphs Medianski in kvazimedianski direktni produkti grafov Median graphs are characterized among direct products of graphs on at least three vertices. Beside some trivial cases, it is shown that one component of ▫$G \times P_3$▫ is median if and only if ▫$G$▫ is a tree in that the distance between any two vertices of degree at least 3 is even. In addition, some partial results considering median graphs of the form ▫$G \times K_2$▫ are proved, and it is shown that the only nonbipartite quasi-median direct product is ▫$K_3 \times K_3$▫. Karakterizirani so tisti medianski grafi, ki so direktni produkt grafov z vsaj tremi točkami. Poleg nekaj pogostih primerov je dokazano, da je komponenta grafa ▫$G \times K_3$▫ medianska natanko tedaj, ko je ▫$G$▫ drevo, v katerem je razdalja med poljubnima točkama stopnje vsaj tri sodo število. Dokazanih je tudi nekaj delnih rezultatov o medianskih grafih oblike ▫$G \times K_2$▫. Nazadnje je dokazano, da je ▫$K_3 \times K_3$▫ edini nedvodelni kvazimedianski direktni produkt. mathematics graph theory median graph direct product quasi-median graph isometric embeddings convexity matematika teorija grafov medianski graf direktni produkt kvazimedianski graf izometrične vložitve konveksnost true true true Angleški jezik Slovenski jezik Neznano 2017-03-31 11:36:33 2017-03-31 11:37:37 2022-07-08 03:07:38 2019-07-11 15:15:06 2005 0 0 str. 183-196 št. 1-2 Letn. 25 2005 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1234-3099 519.17 7487065 13477721 1234-3099 URN:SI:UM:DK:SAQHJXMP Discussiones_Mathematicae_Graph_Theory_2005_Bresar_et_al._Median_and_quasi-median_direct_products_of_graphs.pdf Discussiones_Mathematicae_Graph_Theory_2005_Bresar_et_al._Median_and_quasi-median_direct_products_of_graphs.pdf 1 BC524BEF9946EBC18A0B85EEC7EFDBCD 0b404b3889db1929a18c3298ec2c3d6e7d8c86a6ec467a15f0b7edc946447a7b 0b9143c4-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=110407 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1271 1 https://dk.um.si/Dokument.php?lang=slv&id=110406 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0