×

A theorem of Truemper. (English) Zbl 0949.05071

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.

MSC:

05C75 Structural characterization of families of graphs
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05B35 Combinatorial aspects of matroids and geometric lattices
05C22 Signed and weighted graphs
PDFBibTeX XMLCite
Full Text: DOI