
doi: 10.37236/4330
A thicket in a graph $G$ is defined as a set of even circuits such that every edge lies in an even number of them. If $G$ is directed, then each circuit in the thicket has a well defined directed parity. The parity of the thicket is the sum of the parities of its members, and is independent of the orientation of $G$. We study the problem of determining the parity of a thicket $\mathcal{T}$ in terms of structural properties of $\mathcal{T}$. Specifically, we reduce the problem to studying the case where the underlying graph $G$ is cubic. In this case we solve the problem if $|\mathcal{T}| = 3$ or $G$ is bipartite. Some applications to the problem of characterising Pfaffian graphs are also considered.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), even directed circuits, Pfaffian graphs
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), even directed circuits, Pfaffian graphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
