Abstract | ||
---|---|---|
This is a survey of results obtained during the last 45 years regarding the intersection behaviour of all longest paths, or all longest cycles, in connected graphs. Planar graphs and graphs of higher connectivity receive special attention. Graphs embeddable in the cubic lattice of arbitrary dimension, and graphs embeddable in the triangular or hexagonal lattice of the plane are also discussed. Results concerning the case when not all, but just some longest paths or cycles are intersected, for example two or three of them, are also reported. |
Year | DOI | Venue |
---|---|---|
2013 | 10.5614/ejgta.2013.1.1.6 | ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS |
Keywords | Field | DocType |
longest path, longest cycle, planar graph, lattice, torus, Mobius strip, Klein bottle | Hexagonal lattice,Discrete mathematics,Indifference graph,Combinatorics,Lattice (order),Klein bottle,Chordal graph,Möbius strip,Longest path problem,Planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
1 | 1 | 2338-2287 |
Citations | PageRank | References |
5 | 0.59 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
ayesha shabbir | 1 | 5 | 1.26 |
Carol T. Zamfirescu | 2 | 38 | 15.25 |
Tudor Zamfirescu | 3 | 77 | 16.85 |