If and are admissible heuristics, then is admissible (and of no lesser quality).
``Relaxations'' often produce good heuristics: if cost is a
function of some constraints on nodes, then constraint-free distance
is admissible (Manhattan distance in 8 puzzle).
and 
are admissible heuristics, then 
is admissible (and of no lesser quality).
