Irregular embeddings of multigraphs with fixed chromatic number (Q1901051)
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: Irregular embeddings of multigraphs with fixed chromatic number |
scientific article; zbMATH DE number 810274
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irregular embeddings of multigraphs with fixed chromatic number |
scientific article; zbMATH DE number 810274 |
Statements
Irregular embeddings of multigraphs with fixed chromatic number (English)
0 references
29 October 1995
0 references
It is proved that for a \(c\)-partite multigraph \(H\) with \(c \geq 2\), there is an irregular \(c\)-partite multigraph \(G\) containing \(H\) as an induced subgraph.
0 references
embeddings
0 references
chromatic numbers
0 references
multigraph
0 references
induced subgraph
0 references
0 references
0.97825724
0 references
0.8968792
0 references
0 references
0 references
0.88599956
0 references
