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

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.
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/35518
 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