CEU Electronic Theses and Dissertations, 2014
| Author | Kovács, Máté |
|---|---|
| Title | Symmetry and Structure of graphs |
| Summary | The thesis surveys results on structure and symmetry of graphs. Structure and symmetry of graphs can be handled by graph homomorphisms and graph automorphisms - the two approaches are compatible. Two graphs are called homomorphically equivalent if there is a graph homomorphism between the two graphs back and forth. Being homomorphically equivalent is an equivalence relation, and every class has a vertex minimal element called the graph core. It turns out that transitive graphs have transitive cores. The possibility of a structural result regarding transitive graphs is investigated. We speculate that almost all transitive graphs are cores. The interplay between graph products, graph retractions and graph cores is described. |
| Supervisor | Hegedűs, Pál |
| Department | Mathematics MSc |
| Full text | https://www.etd.ceu.edu/2014/kovacs_mate.pdf |
Visit the CEU Library.
© 2007-2021, Central European University