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

DOI10.1007/978-3-642-00202-1_23zbMATH Open1211.05159OpenAlexW2112895090MaRDI QIDQ3605503FDOQ3605503

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

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

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)

Cites Work

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

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)