On a local 3-Steiner convexityBrešar, Boštjan (Avtor) Dravec, Tanja (Avtor) matematikateorija grafovSteinerjev intervalrazdaljadobra premostljivostmathematicsgraph theorySteiner intervaldistancewell-bridgenessZa dani graf ▫$G$▫ je Steinerjev interval množice vozlišč ▫$W subset V(G)$▫ množica tistih vozlišč, ki ležijo na kakem Steinerjevem drevesu glede na ▫$W$▫. Množica ▫$U subset V(G)$▫ je ▫$g_3$▫-konveksna v ▫$G$▫, če Steinerjev interval poljubne trojice vozlišč iz ▫$U$▫ v celoti leži v ▫$U$▫. Henning, Nielsen in Oellermann (2009) so dokazali, da graf ▫$G$▫, v katerem so ▫$j$▫-krogle ▫$g_3$▫-konveksne za vsak ▫$j ge 1$▫, ne vsebuje hiše niti grafov dvojčkov ▫$C_4$▫ kot induciranih podgrafov in vsak cikel v ▫$G$▫ dolžine vsaj šest je dobro premostljiv. V tem članku dokažemo, da velja tudi obrat tega izreka, s čimer okarakteriziramo grafe z ▫$g_3$▫-konveksnimi kroglami.20112015-07-10 15:23:37Delo ni kategorizirano51909sl