Even bonds of prescribed directed parity (Q2583664)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Even bonds of prescribed directed parity |
scientific article |
Statements
Even bonds of prescribed directed parity (English)
0 references
17 January 2006
0 references
Summary: Given a set \(S\) of vertices in a graph, the cocycle determined by \(S\) is the set of edges joining a vertex in \(S\) to a vertex not in \(S\). A bond is a minimal non-empty cocycle. We characterise graphs that admit an orientation under which every bond of even cardinality has a prescribed directed parity.
0 references
cocycle
0 references
