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

proper interval graphsthreshold graphsbipartite permutation graphsconditional core pathcore path

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 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

• scientific article; zbMATH DE number 2090005 (Why is no real title available?)
• 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
• 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)