Characterization of join graphs with crossing number zero (Q2743888)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Characterization of join graphs with crossing number zero |
scientific article; zbMATH DE number 1647658
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterization of join graphs with crossing number zero |
scientific article; zbMATH DE number 1647658 |
Statements
17 September 2001
0 references
join graph
0 references
vertex-semientire graph
0 references
edge-semientire graph
0 references
crossing number
0 references
Characterization of join graphs with crossing number zero (English)
0 references
The join \(G+H\) of two vertex-disjoint graphs \(G\) and \(H\) is obtained from the union of \(G\) and \(H\) by adding all edges between every vertex of \(G\) and every vertex of \(H\). The authors characterize all pairs \(G, H\) such that \(G+H\) is planar, outerplanar, and minimally nonouterplanar, respectively. The presentation of the paper is not very well. For example, the authors state some facts about an undefined term \(i(G)\) and use it in some places in their proofs, and the second sentence in the proof of Theorem 2.8 is not in the right ballpark.
0 references