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.
ITA
IMPORT DA TESIONLINE
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