Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513548 | Discrete Mathematics | 2005 | 11 Pages |
Abstract
First we give useful equivalences to λpq-connectivity and κpq-connectivity and characterize the classes of graphs which are κ12-connected and κ13-connected. Then we prove κ1p(G)⩽λpp(G) which generalizes Whitney's well-known inequality κ(G)⩽λ(G). Finally, we characterize the class of graphs for which κ12(G) is minimum, i.e. κ12(G)=κ(G) and the class of graphs for which κ12(G) is maximum, i.e. κ12(G)=|V(G)|-3 or κ12(G)=λ22(G).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Angelika Hellwig, Dieter Rautenbach, Lutz Volkmann,