Two methods for the generation of chordal graphs

@article{Markenzon2008TwoMF,
  title={Two methods for the generation of chordal graphs},
  author={Lilian Markenzon and Oswaldo Vernet and Luiz Henrique Araujo},
  journal={Annals OR},
  year={2008},
  volume={157},
  pages={47-60}
}
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

Topic