Assegniamo a ogni intero positivo n un digrafo il cui insieme di vertici è H = {0, 1, ..., n − 1} e per il quale c'è un lato diretto dal vertice a al vertice b se a è congruo b modulo n. Stabiliamo condizioni necessarie e sufficienti per l'esistenza di punti fissi isolati. Esamineremo anche quando un digrafo è semiregolare. Inoltre, presenteremo semplici condizioni riguardanti il numero di componenti e la lunghezza dei cicli. Due condizioni necessarie e sufficienti per stabilire se un numero di Fermat è composto saranno introdotte.
Una connessione tra la teoria dei numeri e la teoria dei grafi
PASSUELLO, LUCA
2018/2019
Abstract
Assegniamo a ogni intero positivo n un digrafo il cui insieme di vertici è H = {0, 1, ..., n − 1} e per il quale c'è un lato diretto dal vertice a al vertice b se a è congruo b modulo n. Stabiliamo condizioni necessarie e sufficienti per l'esistenza di punti fissi isolati. Esamineremo anche quando un digrafo è semiregolare. Inoltre, presenteremo semplici condizioni riguardanti il numero di componenti e la lunghezza dei cicli. Due condizioni necessarie e sufficienti per stabilire se un numero di Fermat è composto saranno introdotte.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
817085_tesi.pdf
non disponibili
Tipologia:
Altro materiale allegato
Dimensione
622.12 kB
Formato
Adobe PDF
|
622.12 kB | Adobe PDF |
I documenti in UNITESI 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:
https://hdl.handle.net/20.500.14240/151770