Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0759.05052
Gropp, Harald
Enumeration of regular graphs 100 years ago. (English)
[J] Discrete Math. 101, No.1-3, 73-85 (1992). ISSN 0012-365X

From the author's abstract: Already in 1891 certain configurations were enumerated by the Dutch mathematician J. de Vries. These configurations correspond to small 3-regular and 4-regular graphs. In the same year the paper of Petersen on the theory of regular graphs was published. The work of J. de Vries is described below. The enumeration of 3-regular graphs with 10 vertices of 1966 is described; this was applied in chemistry and has been known as the first enumeration of these graphs until now. Some other examples of early results about configurations are mentioned, which were rediscovered much later in combinatorics.
[E.M.Palmer (East Lansing)]

MSC 2000:: *05C30 Enumeration of graphs and maps

Keywords: regular graphs; configurations; enumeration

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]