Characterizations of planar plick graphs
Discussiones Mathematicae Graph Theory (2004)
- Volume: 24, Issue: 1, page 41-45
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topV.R. Kulli, and B. Basavanagoud. "Characterizations of planar plick graphs." Discussiones Mathematicae Graph Theory 24.1 (2004): 41-45. <http://eudml.org/doc/270775>.
@article{V2004,
abstract = {In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.},
author = {V.R. Kulli, B. Basavanagoud},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {inner vertex number; planar graph; line graph; plick graph; characterizations},
language = {eng},
number = {1},
pages = {41-45},
title = {Characterizations of planar plick graphs},
url = {http://eudml.org/doc/270775},
volume = {24},
year = {2004},
}
TY - JOUR
AU - V.R. Kulli
AU - B. Basavanagoud
TI - Characterizations of planar plick graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2004
VL - 24
IS - 1
SP - 41
EP - 45
AB - In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.
LA - eng
KW - inner vertex number; planar graph; line graph; plick graph; characterizations
UR - http://eudml.org/doc/270775
ER -
References
top- [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. Zbl0223.05101
- [2] G. Chartrand and F. Harary, Planar permutation graphs, Ann. Inst. Henri Poincare Sec B. 3 (1967) 433. Zbl0162.27605
- [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. Zbl0344.05111
- [5] V.R. Kulli and B. Basavanagoud, Traversability of Plick graphs, preprint. Zbl1054.05028
- [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.
NotesEmbed ?
topYou 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.