Geodesic
Characterizations of planar plick graphs
Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 1, pp. 41-45 Cet article a éte moissonné depuis la source Library of Science

Voir la notice de l'article

In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.
Keywords: inner vertex number, planar graph, line graph, plick graph 
@article{DMGT_2004_24_1_a2,
     author = {Kulli, V. and Basavanagoud, B.},
     title = {Characterizations of planar plick graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {41--45},
     year = {2004},
     volume = {24},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2004_24_1_a2/}
}
TY  - JOUR
AU  - Kulli, V.
AU  - Basavanagoud, B.
TI  - Characterizations of planar plick graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2004
SP  - 41
EP  - 45
VL  - 24
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DMGT_2004_24_1_a2/
LA  - en
ID  - DMGT_2004_24_1_a2
ER  - 
%0 Journal Article
%A Kulli, V.
%A Basavanagoud, B.
%T Characterizations of planar plick graphs
%J Discussiones Mathematicae. Graph Theory
%D 2004
%P 41-45
%V 24
%N 1
%U http://geodesic.mathdoc.fr/item/DMGT_2004_24_1_a2/
%G en
%F DMGT_2004_24_1_a2
Kulli, V.; Basavanagoud, B. Characterizations of planar plick graphs. Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 1, pp. 41-45. http://geodesic.mathdoc.fr/item/DMGT_2004_24_1_a2/

[1] G. Chartrand, D. Geller and S. Hedetniemi, Graphs with forbidden subgraphs, J. Combin. Theory 10 (1971) 12-41, doi: 10.1016/0095-8956(71)90065-7.

[2] G. Chartrand and F. Harary, Planar permutation graphs, Ann. Inst. Henri Poincare Sec B. 3 (1967) 433.

[3] F. Harary, Graph Theory (Addison - Wesley, Reading, Mass, 1969).

[4] V.R. Kulli, On minimally nonouterplanar graphs, Proc. Indian Nat. Sci. Acad 41 (1975) 275-280.

[5] V.R. Kulli and B. Basavanagoud, Traversability of Plick graphs, preprint.

[6] J. Sedlácek, Some properties of interchange graphs, in: Theory of graphs and its applications, M. Fiedler, ed. (Academic Press, New York, 1962) 145-150.