Hostname: page-component-848d4c4894-mwx4w Total loading time: 0 Render date: 2024-06-25T03:03:18.342Z Has data issue: false hasContentIssue false
  • English
  • Français

A sufficient condition for n-connectedness of graphs

Published online by Cambridge University Press:  26 February 2010

Gary Chartrand ,
S. F. Kapoor  and
Hudson V. Kronk
Gary Chartrand
Affiliation:
Western Michigan University, Kalamazoo. Michigan
S. F. Kapoor
Affiliation:
Western Michigan University, Kalamazoo. Michigan
Hudson V. Kronk
Affiliation:
Western Michigan University, Kalamazoo. Michigan
Get access

Extract

A graph G (finite, undirected, and without loops or multiple lines) is n-connected if the removal of fewer than n points from G neither disconnects it nor reduces it to the trivial graph consisting of a single point. We present in this note a sufficient set of conditions on the degrees (valences) of the points of a graph G so that G is n-connected.

Type
Research Article
Information
Mathematika , Volume 15 , Issue 1 , June 1968 , pp. 51 - 52
Copyright
Copyright © University College London 1968

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Chartrand, G. and Harary, F., “Graphs with prescribed connectivities”, 1966 Symp. on Graph Theory, Tihany, Acad. Sci. Hung., 1967, 61–63.Google Scholar
2.Pósa, L., “A theorem concerning Hamiltonian lines”, Magyar Tud. Akad. Mat. Kutató Int. Közl., 7 (1962), 225–226.Google Scholar