The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits |
| |
| Authors: | Henning Bruhn |
| |
| Affiliation: | a AG Geometrie und Diskrete Mathematik, Mathematisches Seminar, Universität Hamburg, Fachbereich Mathematik, Bundesstraße 55, Raum 229, DE-20146 Hamburg, Germany |
| |
| Abstract: | We extend Tutte's result that in a finite 3-connected graph the cycle space is generated by the peripheral circuits to locally finite graphs. Such a generalization becomes possible by the admission of infinite circuits in the graph compactified by its ends. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
