Workshop 2012 - Abstracts # Abstracts

**Klavidja Kutnar** — *Classification of symmetric Tabčjn graphs*

Given natural numbers *n* >= 3 and 1 <= *a*, *b*, *r* <= *n* - 1, the *Tabačjn graph* *T*( *n*; *a*, *b*; *r* ) is a pentavalent graph with vertex set

$\{ x_i \, | \, i \in \ZZ_n \} \cup \{ y_i \, | \, i \in \ZZ_n \}$

and edge set

$\{ \{x_i,x_{i + 1}\} \mid i \in \ZZ_n \} \cup

\{ \{y_i,y_{i + r}\} \mid i \in \ZZ_n \} \cup

\{ \{x_i,y_i\} \mid i \in \ZZ_n \} \cup

\{ \{x_{i},y_{i+a}\} \mid i \in \ZZ_n \} \cup

\{ \{x_{i},y_{i+b}\} \mid i \in \ZZ_n \} $.

In this talk I will present a recent classification of symmetric Tabačjn graphs. This is a joint work with Aubin Arroyo, Adolfo Guillot, Isabel Hubard, Eugenia O'Reilly and Primož Šparl.

**Štefko Miklavic** — *Distance-regular Cayley graphs*

In this talk we consider the following problem: for a given class of groups {\cal G}, classify distance-regular Cayley graphs Cay(*G*; *S*), where *G* \in {\cal G}.

**Erik Westlund** — *Hamilton decompositions of Cayley graphs on abelian groups*

In 1984, Alspach conjectured that every 2*k*-regular connected Cayley graph on a finite Abelian group is decomposable into *k* Hamilton cycles. The method of lifting edge sets in quotient graphs to pseudo-cartesian products is used to obtain a useful representation of the graph upon which to perform edge color-switching. We outline new progress on the conjecture for the 6-regular Cayley graphs on Abelian groups of even order and list some open problems.

**Kayla Harville** — *On regular and binary matroids without small minors*

A matroid is a mathematical set system that is a common generalization of the concepts of a graph and of a projective geometry. Many important results in combinatorics deal with excluded-minor characterizations of classes of graphs and matroids. One famous example of such a result is Kuratowski’s Theorem which states that a graph is planar if and only if it is {*K*_{5}, *K*_{3,3}}-free. Guoli Ding and Cheng Liu have characterized many classes of graphs that are *H*-free for graphs *H* with fewer than twelve edges. We have extended some of their results to the class of regular 3-connected matroids.

Dillon Mayhew and Gordon Royle recently characterized the class of binary internally 4-connected matroids that are prism-free. As an extension of their result, we have determined the structure of the class of binary 3-connected matroids that are (prism + e)-free.
We will also briefly discuss MACEK, a matroid computing program developed by Petr Hliněný that has proven to be particularly useful in our work in excluded-minor characterizations.

**Russ Woodroofe** — *Vertex-decomposability of independence complexes of graphs*

Vertex-decomposability is an important tool in topological combinatorics and combinatorial commutative algebra. Every matroid, for example, is vertex-decomposable. I'll give basic background, focused toward the independence complex of a graph Ind *G*. I'll discuss my classification of the minimal graphs such that Ind *G* is not vertex-decomposable. I'll close by stating recent results of Vander Meunier, Van Tuyl, and Watt concerning vertex-decomposability of Cayley graphs.

Return to the homepage.

*Last modified September 14, 2018 *