Basic perfect graphs and their extensions

Zverovich, Igor E.; Zverovich, Vadim

doi:10.1016/j.disc.2004.08.033

All Outputs (3)

A generalised upper bound for the k-tuple domination number (2005)
Presentation / Conference Contribution

The domination parameters of cubic graphs (2005)
Journal Article

Let ir(G), γ(G), i(G), β0(G), Γ(G) and IR(G) be the irredundance number, the domination number, the independent domination number, the independence number, the upper domination number and the upper irredundance number of a graph G, respectively. In t... Read More about The domination parameters of cubic graphs.

Basic perfect graphs and their extensions (2005)
Presentation / Conference Contribution

In this article, we present a characterization of basic graphs in terms of forbidden induced subgraphs. This class of graphs was introduced by Conforti et al. (Square-free perfect graphs, J. Combin. Theory Ser. B, 90 (2) (2004) 257-307), and it plays... Read More about Basic perfect graphs and their extensions.