Sign up or sign in

Topological Graph Theory

Graphs Session Talk #3.3

Subevent of Graphs Session #3

HUMB 146

Times: 2025 Aug 12 from 03:30PM to 03:55PM (Central Time (US & Canada))

Webinar link: Icon: video Webinar

Decomposing $2$-cycles of graphs

Hein Van der Holst ⟨hvanderholst@gsu.edu⟩

Abstract:

A $2$-cycle on a graph $G=(V,E)$ is a function $d: E\times E\to \mathbb{Z}$ such that for each edge $e$, both $d(e, \cdot)$ and $d(\cdot, e)$ are circulations on $G$. For an oriented cycle $C$ and an edge $e$ of $G$, define $C(e)=+1$ if $C$ traverses $e$ in forward direction, and $C(e)=-1$ if $C$ traverses $e$ in backward direction. Then examples of $2$-cycles are: take two vertex-disjoint oriented cycles $C$ and $D$ of $G$ and define $d(e,f) = C(e)D(f)$. Also on each $K_{3,3}$- and $K_5$-subdivision are $2$-cycles. In this talk, we show that each $2$-cycle on $G$ can be written as a sum of four types of special $2$-cycles.

This is joint work with Serguei Norine and Robin Thomas.

Back to events