The super-connectivity of Kneser graphs
From MaRDI portal
Publication:1630915
DOI10.7151/dmgt.2051zbMath1401.05164OpenAlexW2794176524MaRDI QIDQ1630915
John Baptist Gauci, Gülnaz Boruzanlı Ekinci
Publication date: 5 December 2018
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.2051
Related Items (6)
On the connectivity of the disjointness graph of segments of point sets in general position in the plane ⋮ Disjointness graphs of segments in \(\mathbb{R}^2\) are almost all Hamiltonian ⋮ The super-connectivity of Kneser graph KG(n,3) ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ Unnamed Item ⋮ The general position problem on Kneser graphs and on some graph operations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
- Extraconnectivity of hypercubes
- Hamiltonian uniform subset graphs
- On the reliability of generalized Petersen graphs
- Circulants and their connectivities
- On super connectivity of Cartesian product graphs
- Conditional connectivity
- Synthesis of reliable networks - a survey
- On restricted connectivities of permutation graphs
- Connectivity of transitive graphs
This page was built for publication: The super-connectivity of Kneser graphs