A family of multiply extended grids |
| |
Authors: | Thomas Meixner Antonio Pasini |
| |
Affiliation: | (1) Mathematisches Institut, Justus-Liebig-Universität, Arndtstraße 2, 35392 Gießen, Deutschland;(2) Dipartimento di Matematica, Universita di Siena, Via del Capitano 15, 53100 Siena, Italia |
| |
Abstract: | We construct an infinite family{ n}n=5 of finite connected graphs n that are multiple extensions of the well-known extended grid discovered in [1] (which is isomorphic to 5). The graphs n are locally n–1 forn > 5, and have the following property: the automorphism groupG(n) of n permutes transitively the maximal cliques of n (which aren-cliques) and the stabilizer of somen-clique of n inG(n) induces n on the vertices of . Furthermore we show that the clique complexes of the graphs n are simply connected. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|