Premium
An extremal problem on the connectivity of graphs
Author(s) -
He QiMei
Publication year - 1984
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230140210
Subject(s) - combinatorics , extremal graph theory , mathematics , graph , discrete mathematics , graph theory , line graph , degree (music) , voltage graph , physics , acoustics
We solve in this paper a problem proposed by Bi‐weng Zhu at the First Combinatorics and Graph Theory Conference of China. For the minimum degree δ, connectivity k, and line‐connectivity λ of a ( p,q ) graph, p,q fixed, the maximum values of δ ‐ k, δ ‐ λ, and λ ‐ k are given as well as extremal graphs for which these upper bounds are realized.