Über längste Wege und Kreise in Graphen
Rendiconti del Seminario Matematico della Università di Padova (1975)
- Volume: 53, page 97-103
- ISSN: 0041-8994
Access Full Article
topHow to cite
topReferences
top- [1] P. Erdös - F. Katona (Herausgeber), Theory of Graphs, Proc. Colloq. Tihany, 1966, Academic Press, New York (1968). Zbl0155.00201MR232693
- [2] B. Grünbaum, Verteces missed by longest paths or circuits, erscheint im J. Comb. Theory. Zbl0259.05120
- [3] C. Thomassen, Hypohamiltonian and hypotraceable graphs, Aarhus Univ. Mat. Inst. Preprint, Series 1972-73, No. 61. MR347682
- [4] H. Walther, ffiber die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen, J. Comb. Theory, 6 (1969), pp. 1-6. Zbl0184.27504MR236054
- [5] H. Walther, Über die Nichtexistenz zweier Knotenpunkte eines Graphen, die alle längsten Kreise fassen, J. Comb. Theory, 8 (1970), pp. 330-333. Zbl0191.55203MR252269
- [6] T. Zamfirescu, A two-connected planar graph without concurrent longest paths, J. Comb. Theory, 13 (1972), pp. 116-121. Zbl0243.05110MR316305
- [7] T. Zamfirescu, On longest paths and circuits in graphs, erscheint demnächst. Zbl0337.05127