Geodesic
Planar permutation graphs of paths
Commentationes Mathematicae Universitatis Carolinae, Tome 13 (1972) no. 2, pp. 253-256

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR   Zbl

Classification : 05C10, 05C99 
Nebeský, Ladislav. Planar permutation graphs of paths. Commentationes Mathematicae Universitatis Carolinae, Tome 13 (1972) no. 2, pp. 253-256. http://geodesic.mathdoc.fr/item/CMUC_1972_13_2_a3/
@article{CMUC_1972_13_2_a3,
     author = {Nebesk\'y, Ladislav},
     title = {Planar permutation graphs of paths},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {253--256},
     year = {1972},
     volume = {13},
     number = {2},
     mrnumber = {0307981},
     zbl = {0239.05106},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1972_13_2_a3/}
}
TY  - JOUR
AU  - Nebeský, Ladislav
TI  - Planar permutation graphs of paths
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1972
SP  - 253
EP  - 256
VL  - 13
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/CMUC_1972_13_2_a3/
LA  - en
ID  - CMUC_1972_13_2_a3
ER  - 
%0 Journal Article
%A Nebeský, Ladislav
%T Planar permutation graphs of paths
%J Commentationes Mathematicae Universitatis Carolinae
%D 1972
%P 253-256
%V 13
%N 2
%U http://geodesic.mathdoc.fr/item/CMUC_1972_13_2_a3/
%G en
%F CMUC_1972_13_2_a3

[1] G. CHARTRAND, F. HARARY: Planar permutation graphs. Ann. Inst. H. Poincaré, Sect. B3 (1967), 433-438. | MR | Zbl

[2] 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. | MR | Zbl

[3] L. NEBESKÝ: A planar test of linguistic projectivity. (to appear in Kybernetika). | MR