For the grid graph, if is an integer, , and , the minimum edge boundary of an -vertex set is . A corner square with a nonempty partial adjacent column attains it. The lower bound counts occupied rows and columns; full rows or columns are treated separately because they contribute no boundary in their own direction.

Articles by others on the same topic (0)

There are currently no matching articles.