Minimum eccentricity shortest paths in some structured graph classes

DOI10.7155/JGAA.00394zbMATH Open1338.05262OpenAlexW2548661577MaRDI QIDQ2807326FDOQ2807326

Arne Leitert, Feodor F. Dragan

Publication date: 20 May 2016

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00394

Recommendations

• Minimum eccentricity shortest paths in some structured graph classes
• Minimum eccentricity shortest path problem with respect to structural parameters
• On the minimum eccentricity shortest path problem
• On the minimum eccentricity shortest path problem
• Minimum eccentricity shortest path problem: an approximation algorithm and relation with the \(k\)-laminarity problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Cited In (5)

• Path eccentricity of graphs
• On the minimum eccentricity shortest path problem
• Minimum eccentricity shortest path problem with respect to structural parameters
• Minimum eccentricity shortest path problem with respect to structural parameters
• Pathlength of outerplanar graphs

This page was built for publication: Minimum eccentricity shortest paths in some structured graph classes

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