An orientation theorem for graphs (Q1338310): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2042934764 / rank | |||
Normal rank | |||
Revision as of 01:33, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An orientation theorem for graphs |
scientific article |
Statements
An orientation theorem for graphs (English)
0 references
2 March 1995
0 references
We characterize the class of graphs in which the edges can be oriented in such a way that going along any circuit in the graph, the number of forward edges minus the number of backward edges is equal to 0, 1, or \(- 1\). The result follows by applying Tutte's characterization of regular matroids to a certain binary matroid associated to a graph.
0 references
orientation
0 references
Tutte's characterization
0 references
regular matroids
0 references
