In questa presentazione esporremmo alcuni risultati riguardanti automorfismi di grafi cubici, come ad esempio: a) alcune condizioni per le quali un automorfismo di un grafo agisce su particolari sottografi come l'automorfismo banale o un automorfismo non banale; b) l'esistenza di cinque famiglie infinite che soddisfano le condizioni di cui sopra; c) la determinazione dei gruppi di automorfismo di sette famiglie infinite di grafi cubici connessi con girth 5, cinque delle quali costituite da grafi detti snarks; d) per ogni intero positivo m, l'esistenza di grafi cubici (snarks) con 24+4m o 26+4m vertici aventi gruppi di automorfismi banali, di un grafo cubico con 24+4m vertici avente gruppo di automorfismo isomorfo al gruppo ciclico di ordine 2, di un grafo cubico con 18+16m vertici avente gruppo di automorfismo di ordine 2^{m+2}; e) per ogni intero positivo dispari k, k>3, l'esistenza di un grafo cubico (snarks) di ordine 4k ed un grafo cubico (snark) di ordine 8k con gruppo di automorfismo isomorfo al gruppo diedrale di ordine 4k.

Grafi cubici e gruppi di automorfismo / Fiori, C.; Ruini, Beatrice. - STAMPA. - (2007), pp. 257-257. (Intervento presentato al convegno XVIII Congresso Unione Matematica Italiana tenutosi a Bari nel 24/09/2010-29/09/2010).

Grafi cubici e gruppi di automorfismo

C. Fiori;RUINI, Beatrice
2007

Abstract

In questa presentazione esporremmo alcuni risultati riguardanti automorfismi di grafi cubici, come ad esempio: a) alcune condizioni per le quali un automorfismo di un grafo agisce su particolari sottografi come l'automorfismo banale o un automorfismo non banale; b) l'esistenza di cinque famiglie infinite che soddisfano le condizioni di cui sopra; c) la determinazione dei gruppi di automorfismo di sette famiglie infinite di grafi cubici connessi con girth 5, cinque delle quali costituite da grafi detti snarks; d) per ogni intero positivo m, l'esistenza di grafi cubici (snarks) con 24+4m o 26+4m vertici aventi gruppi di automorfismi banali, di un grafo cubico con 24+4m vertici avente gruppo di automorfismo isomorfo al gruppo ciclico di ordine 2, di un grafo cubico con 18+16m vertici avente gruppo di automorfismo di ordine 2^{m+2}; e) per ogni intero positivo dispari k, k>3, l'esistenza di un grafo cubico (snarks) di ordine 4k ed un grafo cubico (snark) di ordine 8k con gruppo di automorfismo isomorfo al gruppo diedrale di ordine 4k.
2007
XVIII Congresso Unione Matematica Italiana
Bari
24/09/2010-29/09/2010
Fiori, C.; Ruini, Beatrice
Grafi cubici e gruppi di automorfismo / Fiori, C.; Ruini, Beatrice. - STAMPA. - (2007), pp. 257-257. (Intervento presentato al convegno XVIII Congresso Unione Matematica Italiana tenutosi a Bari nel 24/09/2010-29/09/2010).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/644790
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact