Contribucions a l'estudi dels grafs i digrafs propers als de Moore
El principal objectiu d'aquesta tesi és el de contribuir a l'estudi de l'existència i classificació dels grafs i digrafs que puguin admetre el màxim nombre de vèrtexs sota determinades condicions donats el grau i el diàmetre. Aquest estudi consta de tres parts ben diferenciades, una s...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2013 |
| País: | España |
| Institución: | Universitat de Lleida (UdL) |
| Repositorio: | Repositori Obert UdL |
| OAI Identifier: | oai:repositori.udl.cat:10459.1/64037 |
| Acceso en línea: | http://hdl.handle.net/10803/110573 |
| Access Level: | acceso abierto |
| Palabra clave: | Digraf quasi de Moore Polinomi característic Graf radial de Moore Digrafo casi de Moore Polinomio característico Grafo radial de Moore Almost Moore digraph Characteristic polynomial Radially Moore graph Àlgebra 519.1 |
| id |
ES_c8ddea41ce738301ae5782bc167b503d |
|---|---|
| oai_identifier_str |
oai:repositori.udl.cat:10459.1/64037 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| title |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| spellingShingle |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore Conde Colom, Josep Digraf quasi de Moore Polinomi característic Graf radial de Moore Digrafo casi de Moore Polinomio característico Grafo radial de Moore Almost Moore digraph Characteristic polynomial Radially Moore graph Àlgebra 519.1 |
| title_short |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| title_full |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| title_fullStr |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| title_full_unstemmed |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| title_sort |
Contribucions a l'estudi dels grafs i digrafs propers als de Moore |
| dc.creator.none.fl_str_mv |
Conde Colom, Josep |
| author |
Conde Colom, Josep |
| author_facet |
Conde Colom, Josep |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Gimbert i Quintilla, Joan Miret, Josep M. (Josep Maria) Universitat de Lleida. Departament de Matemàtica |
| dc.subject.none.fl_str_mv |
Digraf quasi de Moore Polinomi característic Graf radial de Moore Digrafo casi de Moore Polinomio característico Grafo radial de Moore Almost Moore digraph Characteristic polynomial Radially Moore graph Àlgebra 519.1 |
| topic |
Digraf quasi de Moore Polinomi característic Graf radial de Moore Digrafo casi de Moore Polinomio característico Grafo radial de Moore Almost Moore digraph Characteristic polynomial Radially Moore graph Àlgebra 519.1 |
| description |
El principal objectiu d'aquesta tesi és el de contribuir a l'estudi de l'existència i classificació dels grafs i digrafs que puguin admetre el màxim nombre de vèrtexs sota determinades condicions donats el grau i el diàmetre. Aquest estudi consta de tres parts ben diferenciades, una sobre digrafs i dos sobre grafs. En el treball relacionat amb els digrafs demostrem que els digrafs quasi de Moore de diàmetre k = 3 i qualsevol grau no existeixen. Així mateix provem la no existència dels digrafs quasi de Moore de diàmetre 4 i qualsevol grau assumint la irreductibilitat en Q[x] de certs polinomis. En quan als grafs ens hem centrat en l'existència dels de grau d, diàmetre 2 i defecte 2, anomenats (d,2,2)-grafs i assumint la irreductibilitat en Q[x] de certs polinomis provem que no existeixen per a cap grau. A més provem que no existeixen per a graus entre 4 i 50. Finalment estudiem els grafs radials de Moore de grau d i radi k. Proposem diferents mesures per classificar-los d'acord a la proximitat de les seves propietats a les d'un graf de Moore i ordenem segons aquestes mesures tots els grafs radials de Moore en els casos (d,k) = {(3,2), (3,3), (4,2)}. |
| publishDate |
2013 |
| dc.date.none.fl_str_mv |
2013 2013 2013 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10803/110573 |
| url |
http://hdl.handle.net/10803/110573 |
| dc.language.none.fl_str_mv |
Catalán |
| language_invalid_str_mv |
Catalán |
| dc.rights.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc/3.0/es/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc/3.0/es/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universitat de Lleida |
| publisher.none.fl_str_mv |
Universitat de Lleida |
| dc.source.none.fl_str_mv |
TDX (Tesis Doctorals en Xarxa) reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL) |
| instname_str |
Universitat de Lleida (UdL) |
| reponame_str |
Repositori Obert UdL |
| collection |
Repositori Obert UdL |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869419322307248128 |
| spelling |
Contribucions a l'estudi dels grafs i digrafs propers als de MooreConde Colom, JosepDigraf quasi de MoorePolinomi característicGraf radial de MooreDigrafo casi de MoorePolinomio característicoGrafo radial de MooreAlmost Moore digraphCharacteristic polynomialRadially Moore graphÀlgebra519.1El principal objectiu d'aquesta tesi és el de contribuir a l'estudi de l'existència i classificació dels grafs i digrafs que puguin admetre el màxim nombre de vèrtexs sota determinades condicions donats el grau i el diàmetre. Aquest estudi consta de tres parts ben diferenciades, una sobre digrafs i dos sobre grafs. En el treball relacionat amb els digrafs demostrem que els digrafs quasi de Moore de diàmetre k = 3 i qualsevol grau no existeixen. Així mateix provem la no existència dels digrafs quasi de Moore de diàmetre 4 i qualsevol grau assumint la irreductibilitat en Q[x] de certs polinomis. En quan als grafs ens hem centrat en l'existència dels de grau d, diàmetre 2 i defecte 2, anomenats (d,2,2)-grafs i assumint la irreductibilitat en Q[x] de certs polinomis provem que no existeixen per a cap grau. A més provem que no existeixen per a graus entre 4 i 50. Finalment estudiem els grafs radials de Moore de grau d i radi k. Proposem diferents mesures per classificar-los d'acord a la proximitat de les seves propietats a les d'un graf de Moore i ordenem segons aquestes mesures tots els grafs radials de Moore en els casos (d,k) = {(3,2), (3,3), (4,2)}.El principal objetivo de esta tesis es el de contribuir al estudio de la existencia y clasificación de los grafos y digrafos que puedan admitir el máximo número de vértices bajo determinadas condiciones dados el grado y el diámetro. Este estudio consta de tres partes bien diferenciadas, una sobre digrafos y dos sobre grafos. En el trabajo relacionado con los digrafos demostramos que los digrafos casi de Moore de diámetro k = 3 y cualquier grado no existen. Asimismo probamos la no existencia de los digrafos casi de Moore de diámetro 4 y cualquier grado suponiendo la irreducibilidad en Q[x] de ciertos polinomios. En cuanto a los grafos nos hemos centrado en la existencia de los de grado d, diámetro 2 y defecto 2, llamados (d,2,2)-grafos y suponiendo la irreducibilidad en Q[x] de ciertos polinomios probamos que no existen para ningún grado. Además probamos que no existen para grados entre 4 y 50. Finalmente estudiamos los grafos radiales de Moore de grado d y radio k. Proponemos diferentes medidas para clasificarlos de acuerdo a la proximidad de sus propiedades a las de un grafo de Moore y ordenamos según estas medidas todos los grafos radiales de Moore en los casos (d, k) = {(3,2), (3,3), (4,2)}.The main goal of this thesis is to contribute to the study of the existence and classification of graphs and digraphs that can achieve the maximum number of vertices under certain conditions given the degree and the diameter. This study consists of three differenciated parts, one on digraphs and two on graphs. The work on digraphs focuses on almost Moore digraphs. We prove that they do not exist for diameter 3 and any degree. Besides, we prove the non-existence of almost Moore digraphs of diameter 4 assuming the irreducibility in Q[x] of certain polynomials. Concerning graphs, we discuss the existence of graphs of degree d, diameter 2 and defect 2. Assuming the irreducibility in Q[x] of certain polynomials we prove their non existence. We also show they do not exist for degrees between 4 and 50. Finally we study radial Moore graphs of degree d and radius k. We propose different measures for classifying them in terms of their proximity to extremal properties of a Moore graph. By means of our measures, we are able to enumerate all radial Moore graphs for the cases (d, k) = {(3.2), (3.3), (4.2)}.Universitat de LleidaGimbert i Quintilla, JoanMiret, Josep M. (Josep Maria)Universitat de Lleida. Departament de Matemàtica201320132013info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10803/110573TDX (Tesis Doctorals en Xarxa)reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL)CatalánL'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc/3.0/es/http://creativecommons.org/licenses/by-nc/3.0/es/info:eu-repo/semantics/openAccessoai:repositori.udl.cat:10459.1/640372026-06-24T12:42:17Z |
| score |
15,811543 |