19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Retracts of products of bridged graphs

Presented by Tanja GOLOGRANC
Type: Oral presentation
Track: Metric Graph Theory

Content

Many generalizations of the well-known class of median graphs have been studied so far. Most of them share a characterization in terms of a certain gated amalgamation procedure from Cartesian products of the graphs that belong to a special subclass of the class, i.e., the subclass of its prime graphs. We investigated such class of graphs in which the prime graphs are all connected bridged graphs without cut-vertices. In this talk it will be presented that these graphs are precisely the retracts of Cartesian products of bridged graphs and, in turn, they are also precisely the weakly modular graphs that do not contain $K_{2,3},$ wheels $W_4,~W_5$ and 4-wheel minus one edge $W_4^-$ as induced subgraphs. This is joint work with Bo\v stjan Bre\v sar, Jeremie Chalopin and Victor Chepoi.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More