Perfect graphs and norms (Q1177234)

The author introduces four types of norms on \(R^ n\) derived on the basis of the family of all maximal cliques of an \(n\)-vertex graph (or its complement) and related to the fractional vertex packing polytope of the graph. The goal of the paper is to demonstrate the usefulness of employing techniques of functional analysis to obtain results in graph theory that are related to the norms considered.