Title:
|
Series-parallel graphs and well- and better-quasi-orderings (English) |
Author:
|
Thomas, Robin |
Language:
|
English |
Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
ISSN:
|
0010-2628 (print) |
ISSN:
|
1213-7243 (online) |
Volume:
|
25 |
Issue:
|
4 |
Year:
|
1984 |
Pages:
|
719-723 |
. |
Category:
|
math |
. |
MSC:
|
05C99 |
MSC:
|
06A10 |
idZBL:
|
Zbl 0579.05057 |
idMR:
|
MR782020 |
. |
Date available:
|
2008-06-05T21:19:52Z |
Last updated:
|
2012-04-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106337 |
. |
Reference:
|
[1] R. J. DUFFIN: Topology of series-parallel networks.J. Math. Anal. and Appl. 10 (1965), 303-318. Zbl 0128.37002, MR 0175809 |
Reference:
|
[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. Zbl 0446.06002, MR 0520553 |
Reference:
|
[3] C. St. J. A. NASH-WILLIAMS: On well-quasi-ordering infinite trees.Proc. Cambridge Phil. Soc. 61(1965), 697-720. Zbl 0144.23305, MR 0175814 |
Reference:
|
[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. |
Reference:
|
[5] R. THOMAS: Graphs without $K_4$ and well-quasi-ordering.to appear in J. Comb. Theory (B). |
. |