The super-connectivity of Kneser graphs

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

zbMATH Keywords

connectivityKneser graphssuper-connectivity

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Connectivity (05C40)

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