An Interesting relationship between finite rings and graphs

eBiblioteka

 
 

An Interesting relationship between finite rings and graphs

Show full item record

Title: An Interesting relationship between finite rings and graphs
Author: Shafah, Osama
Abstract: In this thesis we will give an interesting relation between finite rings and their graphs, such relations are obtained in following way. Consider a directed graph on a finite ring , where are sets of vertices and edges respectively, and defined by . Since is finite, it has an integer characteristic . If is not a prime, then has zero divisors and is not a unique factorization ring, but if it is prime, then nevertheless could have zero-divisors (e.g., ). Let and be relatively prime numbers, such that , ! and define two maps " #, $ by " %& and %& respectively, so " and are homomorphism maps, suppose that '() *+,-. / + is a directed cycle of length . in a directed graph , then many interesting algebraic relations will exist between longest cycles in , # and $, which will be shown up in the chapter III.
URI: http://hdl.handle.net/123456789/3052
Date: 2013

Files in this item

Files Size Format View
Doctroral_theiss_Osama_Shafah.pdf 332.8Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record