Congurations of type $(\kappa^2 +1)_{\kappa}$ give rise to $\kappa$--regular simple graphs via conguration graphs. On the other hand, neighbourhood geometries of $C_4$--free $\kappa$--regular simple graphs on $\kappa^2 +1$ vertices turn out to be congurations of type $(\kappa^2 +1)_{\kappa}$. We investigate which congurations of type $(\kappa^2 +1)_{\kappa}$ are equal or isomorphic to the neighbourhood geometry of their conguration graph and conversely. We classify all such graphs and congurations for $\kappa = 3$ and for $\kappa = 4$ when the graphs admit a centre of radius 2.

Configuration Graphs of Neighbourhood Geometries

ABREU, Marien;FUNK, Martin;LABBATE, Domenico;
2008

Abstract

Congurations of type $(\kappa^2 +1)_{\kappa}$ give rise to $\kappa$--regular simple graphs via conguration graphs. On the other hand, neighbourhood geometries of $C_4$--free $\kappa$--regular simple graphs on $\kappa^2 +1$ vertices turn out to be congurations of type $(\kappa^2 +1)_{\kappa}$. We investigate which congurations of type $(\kappa^2 +1)_{\kappa}$ are equal or isomorphic to the neighbourhood geometry of their conguration graph and conversely. We classify all such graphs and congurations for $\kappa = 3$ and for $\kappa = 4$ when the graphs admit a centre of radius 2.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11563/9231
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact