Published February 16, 2024
| Version v1
Dataset
Open
Non-planar graphs with various apex properties
Authors/Creators
- 1. Austrian Academy of Sciences
-
2.
University of Bristol
-
3.
Lancaster University
-
4.
Worcester Polytechnic Institute
Description
In this data set we provide the list of non-planar connected graphs with different apex properties. We call a graph apex if there is a vertex whose deletion gives a planar graph. A graph is critically apex if the deletion of every single vertex yields a planar graph. Similarly (critically) edge-apex graphs are defined with the deletion of edges. Furthermore, k-apex and k-edge-apex graphs are defined by deleting k vertices or edges.
The data set provides graphs in Graph6 data format.
Files
NonPlanarApexGraphsV5-10.zip
Files
(191.7 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:ea718b7d88ebd117488089a31465a483
|
27.0 MB | Preview Download |
|
md5:51db765683f8b62a121c9302690971db
|
38.5 kB | Preview Download |
|
md5:1b533483ca0dd6e185cb0f423442bd77
|
1.6 kB | Preview Download |
|
md5:4cdf314e8ddf1501bac8e6a72e6dde38
|
490.5 kB | Preview Download |
|
md5:8d9e388b5f7780a0f39507aa35dc933d
|
3.4 kB | Preview Download |
|
md5:c3b1116a2de537cde204be5c9b0b46e4
|
3.2 MB | Preview Download |
|
md5:9a8f324df9e446d494d81c5861337f39
|
12.3 kB | Preview Download |
|
md5:798d0e0fca22db2e462b329dc115188a
|
3.4 MB | Preview Download |
|
md5:0033f736e3e12586f3e5c853fcc1723e
|
49.2 MB | Preview Download |
|
md5:cebf9b7a96cbd2376b1f244dfefd5aa5
|
27.6 MB | Preview Download |
|
md5:618607454d96df91128dda7423392006
|
51.5 MB | Preview Download |
|
md5:7f636f2935ca9c55a2c046ea9f1a39d1
|
29.3 MB | Preview Download |