A theorem of Truemper (Q1586353): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Revision as of 05:00, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A theorem of Truemper |
scientific article |
Statements
A theorem of Truemper (English)
0 references
13 November 2000
0 references
A new proof is given of a theorem characterizing graphs whose edges can be labeled so that all chordless cycles have prescribed partities. Various consequences of the theorem are derived that relate to chordless cycles, triangulated graphs, and balanced matrices.
0 references
edge labeling
0 references
balance
0 references
signed graphs
0 references
3-path configurations
0 references
