Core and Conditional Core Path of Specified Length in Special Classes of Graphs

DOI10.1007/978-3-642-00202-1_23MaRDI QIDQ3605503zbMATH OpenOpenAlexFDO

Authors

Publication date 24 February 2009

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00202-1_23

zbMATH Keywords

bipartite permutation graphsconditional core pathcore pathproper interval graphsthreshold graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80)

Recommendations

• Degree conditions and relative length of longest paths and cycles in graphs
• Path decomposition of graphs with given path length
• On the characterization of path graphs
• scientific article; zbMATH DE number 434696
• Core graphs and L(2,1)-labeling
• Spectral conditions for the existence of specified paths and cycles in graphs
• A sufficient condition for path extendable graphs
• Various length paths in graphs
• Characterization of Graphs Using Degree Cores
• An implicit degree condition for relative length of long paths and cycles in graphs

Cites work

• A linear algorithm for a core of a tree
• Bipartite permutation graphs
• Conditional location of path and tree shaped facilities on trees
• Efficient Algorithms for Finding a Core of a Tree with a Specified Length
• Finding the \(\ell\)-core of a tree
• scientific article; zbMATH DE number 2090005 (Why is no real title available?)
• On computing longest paths in small graph classes
• On finding the core of a tree with a specified length
• On locating path- or tree-shaped facilities on networks
• Solving the shortest-paths problem on bipartite permutation graphs efficiently
• The location of median paths on grid graphs
• The optimal location of a path or tree in a tree network

Cited in

(1)

• Extensive facility location problems on networks: an updated review

This page was built for publication: Core and Conditional Core Path of Specified Length in Special Classes of Graphs

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