On measures of nonplanarity of cubic graphs
We study two measures of nonplanarity of cubic graphs G, the genus γ (G), and the edge deletion number ed(G). For cubic graphs of small orders these parameters are compared with another measure of nonplanarity, the rectilinear crossing number (G). We introduce operations of connected sum, specified...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Odesa National University of Technology
2018-06-01
|
| Series: | Pracì Mìžnarodnogo Geometričnogo Centru |
| Subjects: | |
| Online Access: | http:////journals.onaft.edu.ua/index.php/geometry/article/view/1026 |