Loading...
Loading...

Go to the content (press return)

On the Structure of Graphs without Short Cycles

Author
Salas, J.
Type of activity
Theses
Doctorate programme unit
School of Mathematics and Statistics (FME)
Other related units
Department of Applied Mathematics III
Defense's date
2012-12-20
Repository
http://hdl.handle.net/2117/94975 Open in new window
URL
http://hdl.handle.net/2117/94975 Open in new window
Abstract
The objective of this thesis is to study cages, constructions and properties of such families of graphs. For this, the study of graphs without short cycles plays a fundamental role in order to develop some knowledge on their structure, so we can later deal with the problems on cages. Cages were introduced by Tutte in 1947. In 1963, Erdös and Sachs proved that (k, g) -cages exist for any given values of k and g. Since then, large amount of research in cages has been devoted to their constructio...
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications
Citation
Salas Piñón, J. "On the structure of graphs without short cycles". Tesi doctoral, UPC, Departament de Matemàtica Aplicada III, 2012.

Participants

Attachments