Algorithms for partition of some class of graphs under compaction and vertex-compaction (Q378212)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms for partition of some class of graphs under compaction and vertex-compaction |
scientific article |
Statements
Algorithms for partition of some class of graphs under compaction and vertex-compaction (English)
0 references
11 November 2013
0 references
computational complexity
0 references
polynomial time algorithms
0 references
graph
0 references
vertex partition
0 references
coloring
0 references
homomorphism
0 references
compaction
0 references
retraction
0 references
vertex-compaction
0 references
