1. Characterization of semientire graphs with crossing number 2
- Creator:
- Akka, D. G. and Bano, J. K.
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- semientire graph, vertex-semientire graph, edge-semientire graph, crossing number, forbidden subgraph, and homeomorphic graphs
- Language:
- English
- Description:
- 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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public