Odd sun-free Triangulated Graphs are $S$-perfect
Combinatorics
2023-05-08 v1
Abstract
For a graph with the vertex set and the edge set and a star subgraph of , let be the maximum number of vertices in such that no two of them are in the same star subgraph and be the minimum number of star subgraph that cover the vertices of . A graph is called -perfect if for every induced subgraph of , . Motivated by perfect graphs discovered by Berge, Ravindra introduced -perfect graphs. In this paper we prove that a triangulated graph is -perfect if and only if is odd sun-free. This result leads to a conjecture which if proved is a structural characterization of -perfect graphs in terms of forbidden subgraphs.
Cite
@article{arxiv.2305.03540,
title = {Odd sun-free Triangulated Graphs are $S$-perfect},
author = {G. Ravindra and Sanghita Ghosh and Abraham V. M},
journal= {arXiv preprint arXiv:2305.03540},
year = {2023}
}