Back to Search Start Over

On strictly chordality-k graphs

Authors :
S. Dhanalakshmi
N. Sadagopan
Source :
Discrete Applied Mathematics. 280:93-112
Publication Year :
2020
Publisher :
Elsevier BV, 2020.

Abstract

Strictly Chordality- k graphs ( S C k graphs) are graphs which are either cycle free or every induced cycle is exactly k , for some fixed k , k ≥ 3 . Note that k = 3 and k = 4 are precisely the Chordal graphs and Chordal Bipartite graphs, respectively. In this paper, we initiate a structural and an algorithmic study of S C k , k ≥ 5 graphs.

Details

ISSN :
0166218X
Volume :
280
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........ba414abef325a7a0c9cab1957df96598
Full Text :
https://doi.org/10.1016/j.dam.2018.06.028