Intersection of longest paths in graph classes

DOI10.1016/J.ENDM.2016.10.035zbMATH Open1356.05031OpenAlexW2556198717MaRDI QIDQ5892302FDOQ5892302

Paloma T. Lima, Márcia R. Cerioli

Publication date: 14 February 2017

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2016.10.035

zbMATH Keywords

graph classes\(P_4\)-sparse graphsintersection of longest pathsPtolemaic graphsstarlike graphs

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Distance in graphs (05C12) Paths and cycles (05C38) Density (toughness, etc.) (05C42)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on longest paths in circular arc graphs
• Intersecting longest paths
• Longest Paths in Circular Arc Graphs
• Transversals of Longest Paths and Cycles
• A characterization of ptolemaic graphs
• Laminar structure of ptolemaic graphs with applications
• Nonempty intersection of longest paths in a graph with a small matching number

Cited In (7)

• Transversals of longest paths
• Nonempty intersection of longest paths in a graph with a small matching number
• Intersections of longest cycles in grid graphs
• Intersection of longest paths in a graph
• Smallest sets of longest paths with empty intersection
• Intersection of longest paths in graph classes
• A new approach towards a conjecture on intersecting three longest paths

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

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