The Profile Minimization Problem in Trees
SIAM Journal on Computing
Bandwidth, edgesum and profile of graphs
Bandwidth, edgesum and profile of graphs
Graph Searching and Interval Completion
SIAM Journal on Discrete Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Bandwidth and Profile Minimization
WG '88 Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
Journal of Graph Theory
The profile of the Cartesian product of graphs
Discrete Applied Mathematics
Hi-index | 0.89 |
The concept of profile, together with bandwidth, originates from handling sparse matrices in solving linear systems of equations. Given a graph G, the profile minimization problem is to find a one-to-one mapping f : V(G) → {1,2 ..., |V(G)|} such that Σv ∈ v(G) maxx ∈ N [v] (f(v) - f(x)) is as small as possible, where N[v] = {v} ∪ {x: x is adjacent to v}. This paper studies the profile of the corona G ∧ H of two graphs G and H. In particular, bounds for the profile of the corona of two graphs are established. Also, exact values of the profiles of coronas G ∧ H are obtained when G has certain properties, including when G is a caterpillar, a complete graph or a cycle.