论文信息 - Some remarks on cycles in graphs and digraphs

Some remarks on cycles in graphs and digraphs

Abstract We survey several recent results on cycles of graphs and directed graphs of the following form: ‘Does there exist a set of cycles with a property P that generates all the cycles by operation O ?’.

Martín Matamala | Martin Loebl | M. Loebl | M. Matamala

[1] Martin Loebl,et al. Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions , 1999, J. Comb. Theory, Ser. B.

[2] Paul D. Seymour,et al. Characterization of even directed graphs , 1987, J. Comb. Theory, Ser. B.

[3] M. Loebl,et al. Strong Connectivity of Polyhedral Complexes , 1996 .

[4] Carsten Thomassen,et al. Even Cycles in Directed Graphs , 1985, Eur. J. Comb..

[5] H. Whitney. A Theorem on Graphs , 1931 .

[6] Mihalis Yannakakis,et al. Pfaffian Orientations, 0/1 Permanents, and Even Cycles in Directed Graphs , 1988, ICALP.

[7] W. Hochstättler,et al. On Bases Of Circuit Lattices , 1995 .

[8] Martin Loebl,et al. (p, Q)-odd Digraphs , 1996, J. Graph Theory.

[9] H. Robbins. A Theorem on Graphs, with an Application to a Problem of Traffic Control , 1939 .

[10] László Lovász,et al. The Cocycle Lattice of Binary Matroids , 1993, Eur. J. Comb..

[11] Mihalis Yannakakis,et al. Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs , 1989, Discret. Appl. Math..