Back to Search
Start Over
On strictly chordality-k graphs
- 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.
- Subjects :
- Combinatorics
Thesaurus (information retrieval)
010201 computation theory & mathematics
Chordal graph
Applied Mathematics
0211 other engineering and technologies
Bipartite graph
Discrete Mathematics and Combinatorics
021107 urban & regional planning
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Mathematics
Subjects
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