In questa pagina si trovano titoli, sunti e altro materiale relativo alle conferenze tenute nel corso dell'anno accademico 2010/11.

Giovedì 16 dicembre 2010, ore 14.00, Aula di Consiglio

• Domenico Labbate (Politecnico di Bari)
  2-fattori di grafi regolari
  Un 2-fattore di un grafo G è un sottografo 2-regolare generatore di G (ovvero unione disgiunta di circuiti che generano G). I 2-fattori consentono lo studio strutturale di diverse famiglie di grafi regolari che siano hamiltoniani o che abbiano certe condizioni imposte sui loro circuiti. In tale contesto, verranno presentati risultati d'esistenza e di caratterizzazione per ciascuna di queste famiglie.

Giovedì 16 dicembre 2010, ore 15.00, Aula di Consiglio

• Marién Abreu (Università della Basilicata)
  Cages, configurazioni e schemi ciclici
  Gli schemi ciclici sono delle rappresentazioni concise per (0,1)-matrici a blocchi in cui ogni blocco è 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 più 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.

Giovedì 10 marzo 2011, ore 15.00, Aula di Consiglio

• Giuseppe Marino (Seconda Università degli Studi di Napoli)
  Blocking sets ovoidali e ovoidi parziali massimali delle varietà Hermitiane
  Nel lavoro [F. Mazzocca, O. Polverino e L. Storme: Blocking sets in PG(r,q^n), Des. Codes Cryptogr., 44 (2007), 97-113], vengono costruiti blocking set minimali in PG(3,q^2) e PG(4,q^2) a partire da ovoidi di PG(3,q), di Q(4,q) e di Q(6,q), e si dimostra che alcuni di essi possono essere immersi in varietà Hermitiane come ovoidi parziali massimali. In questo seminario mostrerò quali sono le condizioni geometriche affinché si realizzino tali immersioni (lavoro in collaborazione con Olga Polverino).

Giovedì 31 marzo 2011, ore 15.00, Aula di Consiglio

• Anita Pasotti (Università degli studi di Brescia)
  Graceful labelings e loro generalizzazioni
  Le graceful labelings sono state introdotte da A. Rosa per ottenere nuove decomposizioni cicliche del grafo completo. In questo seminario si proporrà una nuova variante, quella di d-graceful labeling, che ammette come casi particolari sia la nozione classica che quella di odd graceful labeling introdotta da R. B. Gnana Jothi. Dopo aver illustrato risultati di esistenza di d-graceful labelings per svariate classi di grafi si mostrerà come le d-graceful labelings possano essere uno strumento utile per ottenere decomposizioni cicliche del grafo multipartito completo.

Giovedì 26 maggio 2011, ore 15.00, Aula di Consiglio

• Andrea Vietri (Sapienza, Università di Roma)
  Etichettature graziose reali: una generalizzazione delle etichettature graziose
  Inizialmente mostrerò come un'etichettatura graziosa possa essere caratterizzata da un'equazione esponenziale dipendente dal grafo in esame, le cui incognite sono numeri naturali (le etichette); una tale equazione è soddisfacibile se e solo se il grafo è grazioso. Poi indebolirò questa proprietà ammettendo la soddisfacibilità con numeri reali, pervenendo così a una definizione più generale che, nel caso di soluzioni naturali, equivale appunto alla graziosità . Lo studio di etichettature graziose reali permette, ad esempio, di avere un'idea di "quanto si è lontani" da un'etichettatura graziosa classica; esso consente anche un approccio asintotico con cui si spera - in futuro - di ottenere etichettature graziose mediante approssimazioni di etichettature reali.

Monday, 07-Nov-2011 16:52:24 CET