Series-parallel graphs and well- and better-quasi-orderings
Commentationes Mathematicae Universitatis Carolinae, Tome 25 (1984) no. 4, pp. 719-723
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
@article{CMUC_1984_25_4_a11,
author = {Thomas, Robin},
title = {Series-parallel graphs and well- and better-quasi-orderings},
journal = {Commentationes Mathematicae Universitatis Carolinae},
pages = {719--723},
year = {1984},
volume = {25},
number = {4},
mrnumber = {782020},
zbl = {0579.05057},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMUC_1984_25_4_a11/}
}
Thomas, Robin. Series-parallel graphs and well- and better-quasi-orderings. Commentationes Mathematicae Universitatis Carolinae, Tome 25 (1984) no. 4, pp. 719-723. http://geodesic.mathdoc.fr/item/CMUC_1984_25_4_a11/
[1] R. J. DUFFIN: Topology of series-parallel networks. J. Math. Anal. and Appl. 10 (1965), 303-318. | MR | Zbl
[2] R. LAVER: Better-quasi-orderings and a class of trees. Studies in foundations and combinatorics, Adv. in math. supplementary studies 1 (1978), 31-48. | MR | Zbl
[3] C. St. J. A. NASH-WILLIAMS: On well-quasi-ordering infinite trees. Proc. Cambridge Phil. Soc. 61(1965), 697-720. | MR | Zbl
[4] S. G. SIMPSON: BQO theory and Fraisse's conjecture. appendix to Descriptive Set Theory by R. B. Mansfield and G. Weitkamp, Oxford Logic Series.
[5] R. THOMAS: Graphs without $K_4$ and well-quasi-ordering. to appear in J. Comb. Theory (B).