论文信息 - Enumeration of regular graphs 100 years ago

Enumeration of regular graphs 100 years ago

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.

Harald Gropp

[1] Wilfried Imrich. Zehnpunktige Kubische Graphen , 1970 .

[2] H. Gropp,et al. Non-symmetric configurations with deficiencies 1 and 2 , 1992 .

[3] Harald Gropp,et al. Configurations and graphs , 1993, Discret. Math..

[4] Harald Gropp. The Construction of all Configurations (124,163) , 1992 .

[5] H Gropp. On the History of Configurations , 1990 .

[6] V. Martinetti. Sulle configurazioni piane μ3 , 1887 .

[7] Johan Antony Barrau. Bijdragen tot de theorie der configuraties , 1907 .

[8] Alfred Bray Kempe. I. A memoir on the theory of mathematical form , 1886, Philosophical Transactions of the Royal Society of London.

[9] J. Petersen. Die Theorie der regulären graphs , 1891 .

[10] M. Jan de Vries,et al. Sur les configurations planes dont chaque point supporte deux droites , 1891 .