Characterization of semientire graphs with crossing number 2

D. G. Akka; J. K. Bano

Mathematica Bohemica (2002)

  • Volume: 127, Issue: 3, page 361-369
  • ISSN: 0862-7959

Abstract

top
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.

How to cite

top

Akka, D. G., and Bano, J. K.. "Characterization of semientire graphs with crossing number 2." Mathematica Bohemica 127.3 (2002): 361-369. <http://eudml.org/doc/249056>.

@article{Akka2002,
abstract = {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.},
author = {Akka, D. G., Bano, J. K.},
journal = {Mathematica Bohemica},
keywords = {semientire graph; vertex-semientire graph; edge-semientire graph; crossing number; forbidden subgraph; homeomorphic graphs; semientire graph; vertex-semientire graph; edge-semientire graph; crossing number; forbidden subgraph; homeomorphic graphs},
language = {eng},
number = {3},
pages = {361-369},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Characterization of semientire graphs with crossing number 2},
url = {http://eudml.org/doc/249056},
volume = {127},
year = {2002},
}

TY - JOUR
AU - Akka, D. G.
AU - Bano, J. K.
TI - Characterization of semientire graphs with crossing number 2
JO - Mathematica Bohemica
PY - 2002
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 127
IS - 3
SP - 361
EP - 369
AB - 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.
LA - eng
KW - semientire graph; vertex-semientire graph; edge-semientire graph; crossing number; forbidden subgraph; homeomorphic graphs; semientire graph; vertex-semientire graph; edge-semientire graph; crossing number; forbidden subgraph; homeomorphic graphs
UR - http://eudml.org/doc/249056
ER -

References

top
  1. Graph Theory, Addison-Wesley, Reading Mass, 1969. (1969) Zbl0196.27202MR0256911
  2. On semientire graphs, J. Math. Phys. Sci. 14 (1980), 585–588. (1980) MR0644066
  3. Semientire graphs with crossing number 1, (to appear). (to appear) 

NotesEmbed ?

top

You 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.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.