Irregular embeddings of multigraphs with fixed chromatic number (Q1901051)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irregular embeddings of multigraphs with fixed chromatic number |
scientific article |
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
