About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Akka, D. G. ; Bano, J. K.
Characterization of semientire graphs with crossing number 2. (English). Mathematica Bohemica, vol. 127 (2002), issue 3, pp. 361-369
MSC: 05C10, 05C50, 05C75, 05C99 | MR 1931320 | Zbl 1003.05086 | DOI: 10.21136/MB.2002.134067
Keywords:
semientire graph; vertex-semientire graph; edge-semientire graph; crossing number; forbidden subgraph; homeomorphic graphs
Summary:
The purpose of this paper is to give characterizations of graphs whose vertex-semientire graphs and edge-semientire graphs have crossing number 2. In addition, we establish necessary and sufficient conditions in terms of forbidden subgraphs for vertex-semientire graphs and edge-semientire graphs to have crossing number 2.
References:
[1] F. Harary: Graph Theory. Addison-Wesley, Reading Mass, 1969. MR 0256911 | Zbl 0196.27202
[2] V. R. Kulli, D. G. Akka: On semientire graphs. J. Math. Phys. Sci. 14 (1980), 585–588. MR 0644066
[3] V. R. Kulli, M. H. Muddebihal: Semientire graphs with crossing number 1. (to appear).
Partner of
EuDML logo