Perfect graph decompositions (Q1175555)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Perfect graph decompositions |
scientific article |
Statements
Perfect graph decompositions (English)
0 references
25 June 1992
0 references
Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.
0 references
decompositions
0 references
bound
0 references
weight
0 references
bounds
0 references
covering
0 references
partitioning
0 references
