The Profile Minimization Problem in Trees
SIAM Journal on Computing
Bandwidth, edgesum and profile of graphs
Bandwidth, edgesum and profile of graphs
Tridiagonalization by permutations
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On the profile of the corona of two graphs
Information Processing Letters
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
Journal of Graph Theory
Hi-index | 0.04 |
Given a graph G, a proper labelingf of G is a one-to-one function from V(G) onto {1,2,...,|V(G)|}. For a proper labeling f of G, the profile widthw"f(v) of a vertex v is the minimum value of f(v)-f(x), where x belongs to the closed neighborhood of v. The profile of a proper labelingfofG, denoted by P"f(G), is the sum of all the w"f(v), where v@?V(G). The profile ofG is the minimum value of P"f(G), where f runs over all proper labeling of G. In this paper, we show that if the vertices of a graph G can be ordered to satisfy a special neighborhood property, then so can the graph GxQ"n. This can be used to determine the profile of Q"n and K"mxQ"n.