Gli schemi ciclici sono delle rappresentazioni concise per (0,1)--matrici a blocchi in cui ogni blocco e circolante. Con questo tipo di schema è stato possibile costruire famiglie infinite di grafi di girth 5 e 6 che forniscono nuove limitazioni superiori per i cages [un cage è un grafo regolare di girth fissato con minimo numero di vertici - il girth di un grafo è la lunghezza del circuito piu piccolo]. Inoltre, sono state costruite con gli stessi metodi, delle matrici d'incidenza per tutti i tipi di semipiani ellittici desarguesiani a partire dai quali si ottengono infinite nuove configurazioni simmetriche. Infine, sarà presentato il legame tra questi schemi ed i grafi di voltaggio ciclici di cui ultimamente è stato fatto ampio uso nella teoria estremale dei grafi.
Cages, configurazioni e schemi ciclici
ABREU, Marien
2011-01-01
Abstract
Gli schemi ciclici sono delle rappresentazioni concise per (0,1)--matrici a blocchi in cui ogni blocco e circolante. Con questo tipo di schema è stato possibile costruire famiglie infinite di grafi di girth 5 e 6 che forniscono nuove limitazioni superiori per i cages [un cage è un grafo regolare di girth fissato con minimo numero di vertici - il girth di un grafo è la lunghezza del circuito piu piccolo]. Inoltre, sono state costruite con gli stessi metodi, delle matrici d'incidenza per tutti i tipi di semipiani ellittici desarguesiani a partire dai quali si ottengono infinite nuove configurazioni simmetriche. Infine, sarà presentato il legame tra questi schemi ed i grafi di voltaggio ciclici di cui ultimamente è stato fatto ampio uso nella teoria estremale dei grafi.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
