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

Quasi Graph Bundles

Presented by Lydia OSTERMEIER
Type: Oral presentation
Track: General session

Content

Let G be a graph and R any non trivial equivalence relation on E(G). $R$ is said to satisfy the square-property if any two adjacent edges that belong to different equivalence classes of R span exactly one square. It is shown by \v{Z}erovnik et al. that any simple graph with nontrivial weakly 2-convex equivalence relation on the edge set satisfying the square property is a graph bundle over a simple base graph. Here, we extend the notion of graph bundles to not necessarily simple base graphs. Therefore, we investigate the relation between the characteristic of a graph being a graph bundle and the properties of a certain subgroup of the automorphism group of a connected component of the subgraph generated by an equivalence class of R. This observation leads to a generalization of the notion of graph bundles, the so called quasi graph bundles.

Place

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

Primary authors

More

Co-authors

More