×

zbMATH — the first resource for mathematics

Über längste Wege und Kreise in Graphen. (German) Zbl 0326.05114

MSC:
05C35 Extremal problems in graph theory
PDF BibTeX XML Cite
Full Text: Numdam EuDML
References:
[1] P. Erdös - F. Katona (Herausgeber), Theory of Graphs, Proc. Colloq. Tihany, 1966 , Academic Press , New York ( 1968 ). MR 232693 | Zbl 0155.00201 · Zbl 0155.00201
[2] B. Grünbaum , Verteces missed by longest paths or circuits , erscheint im J. Comb. Theory . Zbl 0259.05120 · Zbl 0259.05120 · doi:10.1016/0097-3165(74)90025-9
[3] C. Thomassen , Hypohamiltonian and hypotraceable graphs , Aarhus Univ. Mat. Inst. Preprint, Series 1972-73 , No. 61 . MR 347682 · Zbl 0272.05114
[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 . MR 236054 | Zbl 0184.27504 · Zbl 0184.27504 · doi:10.1016/S0021-9800(69)80098-0
[5] H. Walther , Über die Nichtexistenz zweier Knotenpunkte eines Graphen, die alle längsten Kreise fassen , J. Comb. Theory , 8 ( 1970 ), pp. 330 - 333 . MR 252269 | Zbl 0191.55203 · Zbl 0191.55203 · doi:10.1016/S0021-9800(70)80085-0 · eudml:29810
[6] T. Zamfirescu , A two-connected planar graph without concurrent longest paths , J. Comb. Theory , 13 ( 1972 ), pp. 116 - 121 . MR 316305 | Zbl 0243.05110 · Zbl 0243.05110 · doi:10.1016/0095-8956(72)90048-2
[7] T. Zamfirescu , On longest paths and circuits in graphs, erscheint demnächst . Article | Zbl 0337.05127 · Zbl 0337.05127 · eudml:166469
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.