Raziskovalni matematični seminar - Arhiv
2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
27.02.2012 Lecturer: dr. Klavdija Kutnar
Title: Cayley snarks
Abstract: In this talk I will discuss the well-known conjecture that there are no snarks amongst Cayley graphs. I will present an innovative approach in solving this conjecture combining the theory of Cayley maps and the existence of independent set of vertices whose complement induces a forest in arc-transitive graphs admitting a group of automorphisms acting regularly on the set of arcs with cyclic vertex stabilizer, together with some partial results obtained thus far.
This is a joint work with Ademir Hujdurovic and Dragan Marusic.
DOWNLOAD THE SLIDES FROM THE TALK HERE: DOWNLOAD!
20.02.2012 Lecturer: dr. Vito Vitrih
06.02.2012 Lecturer: Hiroki Koike
Title: Isomorphic Tetravalent cyclic Haar graphs
Abstract: Let S be a subset of the cyclic group Zn. The cyclic Haar graph H(Zn,S) is the bipartite graph with vertex set two copies of the cyclic group and edges {x,y} where x and y are in Zn and x-y is in S. We give necessary and sufficient conditions for the isomorphism of two connected cyclic Haar graphs of valency 4.