Characterizations of planar plick graphs
V.R. Kulli ; B. Basavanagoud
Discussiones Mathematicae Graph Theory, Tome 24 (2004), p. 41-45 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.

Publié le : 2004-01-01
EUDML-ID : urn:eudml:doc:270775 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1211,
     author = {V.R. Kulli and B. Basavanagoud},
     title = {Characterizations of planar plick graphs},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {24},
     year = {2004},
     pages = {41-45},
     zbl = {1054.05028},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1211}
}

V.R. Kulli; B. Basavanagoud. Characterizations of planar plick graphs. Discussiones Mathematicae Graph Theory, Tome 24 (2004) pp. 41-45. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1211/

[000] [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. | Zbl 0223.05101

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

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

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

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

[005] [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.