×

zbMATH — the first resource for mathematics

Characterization of semientire graphs with crossing number 2. (English) Zbl 1003.05086
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.
MSC:
05C75 Structural characterization of families of graphs
05C10 Planar graphs; geometric and topological aspects of graph theory
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDF BibTeX XML Cite
Full Text: EuDML