3-connected graphs and their degree sequences
From MaRDI portal
Publication:4576314
zbMATH Open1396.05059arXiv1512.05675MaRDI QIDQ4576314FDOQ4576314
Authors: Jonathan McLaughlin 
Publication date: 12 July 2018
Abstract: Necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a 3-connected simple graph are detailed. Conditions are also given under which such a sequence is necessarily 3-connected i.e. the sequence can only be realised as a 3-connected graph. Finally, a matrix is introduced whose non-empty entries partition the set of 3-connected graphs.
Full work available at URL: https://arxiv.org/abs/1512.05675
Recommendations
- Graphs and degree sequences: A survey. III
- Realizing degree sequences as \(Z_3\)-connected graphs
- Enumeration of the degree sequences of 3-connected graphs and cactus graphs.
- On \(3^*\)-connected graphs
- Decomposition of 3-connected graphs
- A construction of 3-connected graphs
- Order and radius of 3-connected graphs
- Extremal 3-connected graphs
- On cycles in 3-connected graphs
- Degree sequences in triangle-free graphs
Cited In (6)
- Title not available (Why is that?)
- The 3-connected simple graphs of order \(n\) with minimum number of edges and their construction
- Realizing degree sequences as \(Z_3\)-connected graphs
- Enumeration of the degree sequences of 3-connected graphs and cactus graphs.
- Title not available (Why is that?)
- Degree sequences and edge connectivity
This page was built for publication: 3-connected graphs and their degree sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4576314)
