Perfect graph decompositions (Q1175555): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:24, 30 January 2024
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