Series-parallel graphs and well- and better-quasi-orderings

Robin D. Thomas

Commentationes Mathematicae Universitatis Carolinae (1984)

  • Volume: 025, Issue: 4, page 719-723
  • ISSN: 0010-2628

How to cite

top

Thomas, Robin D.. "Series-parallel graphs and well- and better-quasi-orderings." Commentationes Mathematicae Universitatis Carolinae 025.4 (1984): 719-723. <http://eudml.org/doc/17353>.

@article{Thomas1984,
author = {Thomas, Robin D.},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {series-parallel graph; better-quasi-ordering; well-quasi-ordering infinite graphs},
language = {eng},
number = {4},
pages = {719-723},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Series-parallel graphs and well- and better-quasi-orderings},
url = {http://eudml.org/doc/17353},
volume = {025},
year = {1984},
}

TY - JOUR
AU - Thomas, Robin D.
TI - Series-parallel graphs and well- and better-quasi-orderings
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1984
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 025
IS - 4
SP - 719
EP - 723
LA - eng
KW - series-parallel graph; better-quasi-ordering; well-quasi-ordering infinite graphs
UR - http://eudml.org/doc/17353
ER -

References

top
  1. R. J. DUFFIN, Topology of series-parallel networks, J. Math. Anal. and Appl. 10 (1965), 303-318. (1965) Zbl0128.37002MR0175809
  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. (1978) Zbl0446.06002MR0520553
  3. C. St. J. A. NASH-WILLIAMS, On well-quasi-ordering infinite trees, Proc. Cambridge Phil. Soc. 61(1965), 697-720. (1965) Zbl0144.23305MR0175814
  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). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.