Grafos de Cayley

Griñán Martínez, David (2017). Grafos de Cayley. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Grafos de Cayley
Author/s:
  • Griñán Martínez, David
Contributor/s:
  • Hernández Peñalver, Gregorio
Item Type: Final Project
Degree: Grado en Matemáticas e Informática
Date: January 2017
Subjects:
Freetext Keywords: Cayley; Hamiltonian; Domination; Resolving; Digraph; Hamiltoniano; Dominación; Resolvente; Digrafo
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (870kB) | Preview

Abstract

Two of the most relevant branches of modern day Mathematics are Group Theory and Graph Theory. Both theories meet in Cayley digraphs. Cayley digraphs are a new way to observe and represent the structure of a group or of a determined set of groups. They are constructed taking as V , the vertices of the graph, to be te set of the elements in the group and the edges that start from an element in V connect it with its images operating said element with the elements of set S ⊂ V , denominated generator set. Throughout the months in which this project has been developed, the study points have been the basic structure of these graphs and some of their properties, going from the oldest and widely known results on these graphs to the newer and more recent results, the newest dating from January of this year 2017. This project includes results on hamiltonian circuits, hamiltonian paths, domination, perfect domination and resolvin sets. With this project a double goal is persuded, on one hand the aim is to elaborate a survey of known results as well as recent results on this topic; and on the other hand the secondary aim is to, from each section, obtain original results that advance on the already known material.---ABSTRACT---Dos de las ramas más relevantes de la matemática moderna son la Teoría de Grupos y la Teoría de Grafos. Ambas teorías tienen un punto en común en los grafos de Cayley. Los grafos de Cayley son una manera nueva de observar y representar la estructura de un grupo o de un determinado conjunto de grupos. Se construyen tomando como V , el conjunto de vértices del grafo, el conjunto de elementos del grupo y las aristas que parten de un elemento de V lo enlazan con sus imágenes al operar dicho elemento con los elementos del conjunto S ⊂ V al que se denomina conjunto de generadores. A lo largo de los meses en los que se ha desarrollado este trabajo, se ha estudiado la estructura básica de estos grafos y algunas de sus propiedades, haciendo un barrido desde los resultados más antiguos y ampliamente conocidos sobre estos grafos hasta aquellos resultados de más reciente publicación, siendo el más reciente de Enero de este mismo año 2017. Este trabajo incluye resultados sobre circuitos hamiltonianos, caminos hamiltonianos, dominación, dominación perfecta y conjuntos resolventes. Con este trabajo se persigue un objetivo doble, por un lado se pretende realizar un survey de resultados conocidos y de resultados recientes sobre este tema y, por otro, de cada faceta que se estudie de estos grafos se pretende obtener resultados propios que avancen sobre lo ya recopilado.

More information

Item ID: 47127
DC Identifier: http://oa.upm.es/47127/
OAI Identifier: oai:oa.upm.es:47127
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 03 Jul 2017 12:02
Last Modified: 03 Jul 2017 12:02
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM