Abstract.
This paper gives simple proofs for “G k∈? implies G k +1∈?” when ? is the family of all interval graphs, all proper interval graphs, all cocomparability graphs, or all m-trapezoid graphs.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: November 21, 1997 Final version received: October 5, 1998
Rights and permissions
About this article
Cite this article
Chen, M., Chang, G. Families of Graphs Closed Under Taking Powers. Graphs Comb 17, 207–212 (2001). https://doi.org/10.1007/PL00007241
Issue Date:
DOI: https://doi.org/10.1007/PL00007241