Abstract
In this paper the structure of graphs is studied by purely combinatorial methods. The concepts of rank and nullity are fundamental. The first part is devoted to a general study of non-separable graphs. Conditions that a graph be non-separable are given; the decomposition of a separable graph into its non-separable parts is studied; by means of theorems on circuits of graphs, a method for the construction of non-separable graphs is found, which is useful in proving theorems on such graphs by mathematical induction. In the second part, a dual of a graph is defined by combinatorial means, and the paper ends with the theorem that a necessary and sufficient condition that a graph be planar is that it have a dual.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Birkhäuser Boston
About this chapter
Cite this chapter
Whitney, H. (1992). Non-Separable and Planar Graphs. In: Eells, J., Toledo, D. (eds) Hassler Whitney Collected Papers. Contemporary Mathematicians. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-2972-8_3
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2972-8_3
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-7740-8
Online ISBN: 978-1-4612-2972-8
eBook Packages: Springer Book Archive