Intersection of longest paths in a graph

MaRDI QIDQ2857437zbMATH OpenFDO

Authors Susanna F. de Rezende, Cristina G. Fernandes, Daniel Martin, Yoshiko Wakabayashi

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001909

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Intersection of longest paths in graph classes
• Intersection of longest paths in graph classes
• scientific article; zbMATH DE number 4174966
• Intersecting longest paths in chordal graphs
• Intersecting longest paths
• Longest paths joining given vertices in a graph
• On the Intersections of Longest Cycles in a Graph
• Nonempty intersection of longest paths in graphs without forbidden pairs
• Nonempty intersection of longest paths in a graph with a small matching number
• Intersections of longest cycles in \(k\)-connected graphs

Cites work

• scientific article; zbMATH DE number 2134119 (Why is no real title available?)
• scientific article; zbMATH DE number 4174966 (Why is no real title available?)
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• Longest Paths in Circular Arc Graphs
• On longest paths and circuits in graphs.
• Smallest sets of longest paths with empty intersection
• WHEN DO THREE LONGEST PATHS HAVE A COMMON VERTEX?
• Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen

Cited in

(17)

• Nonempty intersection of longest paths in \(2K_2\)-free graphs
• A new approach towards a conjecture on intersecting three longest paths
• Independent sets which meet all longest paths
• Nonempty intersection of longest paths in graphs without forbidden pairs
• A note on longest paths in circular arc graphs
• On longest cycles in grid graphs
• Smallest sets of longest paths with empty intersection
• Nonempty intersection of longest paths in a graph with a small matching number
• scientific article; zbMATH DE number 4174966 (Why is no real title available?)
• WHEN DO THREE LONGEST PATHS HAVE A COMMON VERTEX?
• Intersecting longest paths
• Intersections of longest cycles in grid graphs
• The fair sharing graph and its Helly property
• Intersecting longest paths and longest cycles: a survey
• All longest cycles in a 2‐connected partial 3‐tree share a common vertex
• Bonds Intersecting Long Paths in \(k\) -Connected Graphs
• Nonempty intersection of longest paths in series-parallel graphs

This page was built for publication: Intersection of longest paths in a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857437)