Families of graphs closed under taking powers

Abstract

This paper gives simple proofs for "G(k) is an element of A implies G(k+1) is an element of A when A is the family-of all interval graphs, all proper interval graphs, all cocomparability graphs, or all m-trapezoid graphs.