1. Start
  • Artikel / Aufsatz
  • On long cycles through four prescribed vertices of a polyhedral graph

On long cycles through four prescribed vertices of a polyhedral graph

For a 3-connected planar graph G with circumference c ≥ 44 it is proved that G has a cycle of length at least [1/36]c+[20/3] through any four vertices of G.

Vorschau

Einordnung

Erschienen in:
Discussiones mathematicae : Graph theory
Bd. 28, 2008, H. 3 (2008), S. 441-451
Band:
28, 2008
Heft:
3
Datum der Erstellung:
29.01.2020
Datum der Veröffentlichung:
2008
DOI:
10.7151/dmgt.1418
URN:
urn:nbn:de:gbv:ilm1-2020200167
PPN:
827724608
Sprache:
Englisch
Ressourcentyp:
Text
Umfang:
11 Seiten
Schlagwörter:
graph; long cycle; prescribed vertices
DDC-Sachgruppe der DNB:
510 Mathematik
Einrichtung:
Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung: