Planar permutation graphs of paths
Nebeský, Ladislav
Commentationes Mathematicae Universitatis Carolinae, Tome 013 (1972), p. 253-256 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1972-01-01
Classification:  05C10,  05C99 
@article{105413,
     author = {Ladislav Nebesk\'y},
     title = {Planar permutation graphs of paths},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {013},
     year = {1972},
     pages = {253-256},
     zbl = {0239.05106},
     mrnumber = {0307981},
     language = {en},
     url = {http://dml.mathdoc.fr/item/105413}
}

Nebeský, Ladislav. Planar permutation graphs of paths. Commentationes Mathematicae Universitatis Carolinae, Tome 013 (1972) pp. 253-256. http://gdmltest.u-ga.fr/item/105413/

G. Chartrand; F. Harary Planar permutation graphs, Ann. Inst. H. Poincaré, Sect. B3 (1967), 433-438. (1967) | MR 0227041 | Zbl 0162.27605

G. Chartrand; J. B. Frechen On the chromatic number of permutation graphs, in: Pcoof Techniques in Graph Theory (Ed. F. Harary), Academic Press, New York and London 1969, pp. 21-24. (1969) | MR 0250934 | Zbl 0199.59401

L. Nebeský A planar test of linguistic projectivity, (to appear in Kybernetika). | MR 0451892