MATHEMATICA BOHEMICA, Vol. 126, No. 1, pp. 1-13 (2001)
Characterization of $2$-minimally
nonouterplanar join graphs
D. G. Akka, J. K. Bano
D. G. Akka, Dept. of Mathematics, Smt. V. G. Women's College, Gulbarga, Karnataka, India; J. K. Bano, Dept. of Mathematics, Govt. Junior College, Sedam, Dist. Gulbarga, Karnataka, India
Abstract:
In this paper, we present characterizations of pairs of graphs whose join graphs are 2-minimally nonouterplanar. In addition, we present a characterization of pairs of graphs whose join graphs are 2-minimally nonouterplanar in terms of forbidden subgraphs.
Keywords: join graphs, minimally nonouterplanar, forbidden, homeomorphic, block, cut vertex
Classification (MSC2000): 05C50, 05C99
Full text of the article:
[Next Article] [Contents of this Number]
© 2005 ELibM and
FIZ Karlsruhe / Zentralblatt MATH
for the EMIS Electronic Edition