research
∙
04/12/2023
Recognizing and generating unswitchable graphs
In this paper, we show that unswitchable graphs are a proper subclass of...
share
research
∙
03/20/2020
Generating Weakly Chordal Graphs from Arbitrary Graphs
We propose a scheme for generating a weakly chordal graph from a randoml...
research
∙
01/31/2020
Semi-dynamic Algorithms for Strongly Chordal Graphs
There is an extensive literature on dynamic algorithms for a large numbe...
research
∙
07/25/2019
Strongly Chordal Graph Generation using Intersection Graph Characterisation
Strongly chordal graphs are a subclass of chordal graphs. Farber also es...
research
∙
05/08/2019
A separator-based method for generating weakly chordal graphs
We propose a scheme for generating a weakly chordal graph on n vertices ...
research
∙
04/14/2018
