Peakless functions on graphs

DOI10.1016/S0166-218X(96)00007-8zbMath0871.05051MaRDI QIDQ678883

Victor Chepoi

Publication date: 9 September 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

geodesics; graphs; singular oscillators; peakless functions; prime subgraph decomposition linear differential equation

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C99: Graph theory

Cites Work

• Peakless and monotone functions on G-spaces
• Simplicial tree-decompositions of infinite graphs. III: The uniqueness of prime decompositions
• Some aspects of perfect elimination orderings in chordal graphs
• Simplicial decompositions of graphs: A survey of applications
• A characterisation of rigid circuit graphs
• A classification of Busemann G-surfaces which possess convex functions
• Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
• A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Convexity in Graphs and Hypergraphs
• Incremental modular decomposition
• A characterization of ptolemaic graphs
• Convex Location Problems on Tree Networks
• P-Components and the Homogeneous Decomposition of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item