Null-homotopic graphs and triangle-completions of spanning trees

Rautenbach, Dieter GND; Schäfer, Philipp Matthias

We prove that a connected graph whose cycle space is generated by its triangles and which is either planar or of maximum degree at most four has the property that it arises from an arbitrary spanning tree by iteratively adding edges which complete triangles.

Zitieren

Zitierform:

Rautenbach, Dieter / Schäfer, Philipp Matthias: Null-homotopic graphs and triangle-completions of spanning trees. 2009.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export