Lower bounding the boundary of a graph in terms of its maximum or minimum degree

Abstract

We settle a problem suggested by Hasegawa and Saito about the relation between the maximum (or minimum) degree of a graph and the size of its boundary.

Keywords

• Lower
• bounding
• boundary
• graph
• terms
• maximum
• minimum
• degree