Non-planar apex graphs with different independence properties

From MaRDI portal
Dataset:6697162



DOI10.5281/zenodo.10671321Zenodo10671321MaRDI QIDQ6697162FDOQ6697162

Dataset published at Zenodo repository.

Georg Grasegger, Anthony Nixon, Eleftherios Kastis, Brigitte Servatius, Sean Dewar

Publication date: 16 February 2024

Copyright license: Creative Commons Attribution 4.0 International



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. Independence is considered in the 3-dimensional generic rigidity matroid. A graph is (3,6)-sparse if if for every subset of n vertices,with at least 3 elements, the number of edges in the subgraph induced by these elements is at most 3n 6. The data set provides graphs in Graph6 data format.







This page was built for dataset: Non-planar apex graphs with different independence properties