Peakless functions on graphs (Q678883)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Peakless functions on graphs |
scientific article |
Statements
Peakless functions on graphs (English)
0 references
9 September 1997
0 references
A real-valued function on the vertices \(V\) of a graph is peakless iff on each shortest path it reaches its maximum at one of the endpoints. A geodesic is a vertex path each subpath of 3 vertices of which is a shortest one. A subset of \(V\) is totally convex (tc) if it contains any geodesic between two of its elements. It is shown that these are exactly the level sets of peakless functions. A graph is peakless-prime if no proper tc-subsets exist. Any graph admits a decomposition into peakless-prime subsets which is simultaneously modular and simplicial. This decomposition may be constructed in polynomial time.
0 references
graphs
0 references
geodesics
0 references
peakless functions
0 references
prime subgraph decomposition linear differential equation
0 references
singular oscillators
0 references
0 references