Strongly Chordal Graph Generation using Intersection Graph Characterisation
Data Structures and Algorithms
2019-09-06 v1 Combinatorics
Abstract
Strongly chordal graphs are a subclass of chordal graphs. Farber also established a number of different characterisations for this class of graphs. These include an intersection graph characterisation that is analogous to a similar characterisation for chordal graphs. Seker et al. exploited this characterisation of chordal graphs to obtain an algorithm for generating them. In this paper, we propose an algorithm to show that strongly chordal graphs can also be generated using their intersection graph characterisation.
Keywords
Cite
@article{arxiv.1909.02545,
title = {Strongly Chordal Graph Generation using Intersection Graph Characterisation},
author = {Md. Zamilur Rahman and Asish Mukhopadhyay},
journal= {arXiv preprint arXiv:1909.02545},
year = {2019}
}
Comments
5 pages