Colouring the nodes of a network. (Q2584282)
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: Colouring the nodes of a network. |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring the nodes of a network. |
scientific article |
Statements
Colouring the nodes of a network. (English)
0 references
1941
0 references
Sind die Punkte eines endlichen Graphen (ohne Schlinge) höchstens vom \(n\)-ten Grad, so lassen sie sich mit Ausnahme eines beliebig vorgegebenen Punktes ohne Schwierigkeit so mit \(n\) Farben färben, daß jede Kante zwei verschieden gefärbte Punkte verbindet. Ist der Graph nicht vollständig vom \(n\)-ten Grad, dann ist diese Färbung (auch bei unendlichen Graphen) für \textit{alle} Punkte möglich.
0 references
