Download PDF - Characterizations of planar plick graphsAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Characterizations of planar plick graphs

Authors 1, 2

Affiliations

  1. Department of Mathematics, Gulbarga University, Gulbarga - 585 106, India
  2. Department of Mathematics, Karnatak University, Dharwad - 580 003, India

Abstract

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

Keywords

ENG
inner vertex number, planar graph, line graph, plick graph

Bibliography

  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.
Discussiones Mathematicae Graph Theory
2004/24/1
Export to PBN, Opens in new tab
Pages:
41-45
Main language of publication
English
Received
2001-03-12
Accepted
2002-10-17
Published
2004

DOI: 10.7151/dmgt.1211

Exact and natural sciences