Characterization of $2$-minimally nonouterplanar join graphs
Mathematica Bohemica, Tome 126 (2001) no. 1, pp. 1-13

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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.
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.
DOI : 10.21136/MB.2001.133919
Classification : 05C50, 05C75, 05C99
Keywords: join graphs; minimally nonouterplanar; forbidden; homeomorphic; block; cut vertex
Akka, D. G.; Bano, J. K. Characterization of $2$-minimally nonouterplanar join graphs. Mathematica Bohemica, Tome 126 (2001) no. 1, pp. 1-13. doi: 10.21136/MB.2001.133919
@article{10_21136_MB_2001_133919,
     author = {Akka, D. G. and Bano, J. K.},
     title = {Characterization of $2$-minimally nonouterplanar join graphs},
     journal = {Mathematica Bohemica},
     pages = {1--13},
     year = {2001},
     volume = {126},
     number = {1},
     doi = {10.21136/MB.2001.133919},
     mrnumber = {1825854},
     zbl = {0977.05112},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133919/}
}
TY  - JOUR
AU  - Akka, D. G.
AU  - Bano, J. K.
TI  - Characterization of $2$-minimally nonouterplanar join graphs
JO  - Mathematica Bohemica
PY  - 2001
SP  - 1
EP  - 13
VL  - 126
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133919/
DO  - 10.21136/MB.2001.133919
LA  - en
ID  - 10_21136_MB_2001_133919
ER  - 
%0 Journal Article
%A Akka, D. G.
%A Bano, J. K.
%T Characterization of $2$-minimally nonouterplanar join graphs
%J Mathematica Bohemica
%D 2001
%P 1-13
%V 126
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133919/
%R 10.21136/MB.2001.133919
%G en
%F 10_21136_MB_2001_133919

[1] D. G. Akka, J. K. Bano: Characterization of 2-minimally nonouterplanar semientire graphs, preprint. | MR

[2] F. Harary, Paul K. Stockmeyer: Planar composite graphs. An. Acad. Brasil. Ciênc. 43(2) (1971), 325–329. | MR

[3] F. Harary, Wilcox: Boolean operation on graphs. Math. Scand. 20 (1967), 45–51. | MR

[4] V. R. Kulli, D. G. Akka: On semientire graphs. J. Math. Phys. Sci. 14 (1980), 585–588. | MR

[5] V. R. Kulli, M. H. Muddebihal: Characterization of join graphs with crossing number zero, preprint. | MR

[6] V. R. Kulli, M. H. Muddebihal: Characterization of join graphs with crossing number 1, preprint.

[7] V. R. Kulli: Minimally nonouterplanar graph and its complement. J. Math. Phys. Sci. 9 (1975), 77–81. | MR | Zbl

[8] A. A. Jykov: On some properties of linear complexes. Mat. Sbornik 24 (1949), 63–188. (Russian) | MR

Cité par Sources :