Algorithms for partition of some class of graphs under compaction and vertex-compaction (Q378212)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Algorithms for partition of some class of graphs under compaction and vertex-compaction |
scientific article; zbMATH DE number 6225265
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms for partition of some class of graphs under compaction and vertex-compaction |
scientific article; zbMATH DE number 6225265 |
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
