Two methods for the generation of chordal graphs

  title={Two methods for the generation of chordal graphs},
  author={Lilian Markenzon and Oswaldo Vernet and Luiz Henrique Araujo},
  journal={Annals OR},
In this paper two methods for automatic generation of connected chordal graphs are proposed: the first one is based on new results concerning the dynamic maintenance of chordality under edge insertions; the second is based on expansion/merging of maximal cliques. Theoretical and experimental results are presented. In both methods, chordality is preserved along the whole generation process. 

3 Figures & Tables