Construction of Sc Chordal and Sc Weakly Chordal Graphs

Abstract

Study of any graph class includes characterization, recognition, counting the number of graphs i.e. cataloging and construction of graphs. The construction of sc chordal graphs by mean of complementing permutation is one of the known method. In this paper, a new method for the construction of sc chordal graphs is proposed based on a two-pair of graphs. We also presented algorithm for the construction of sc weakly chordal graphs.