English Trivially perfect graph Cited by user David Eppstein on 13 May 2022 In graph theory, a trivially perfect graph is a graph with the property that in each of its induced subgraphs the size of the maximum independent set equals the number…
English Cograph Cited by user David Eppstein on 12 May 2022 In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and…