zbMath0606.05040MaRDI QIDQ3744188
Zh. G. Nikogosyan
Publication date: 1985
zbMATH Keywords
connectivityminimum degreevertex independence numberlongest cycle
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C38: Paths and cycles
Related Items