Colouring the nodes of a network.

DOI10.1017/S030500410002168XMaRDI QIDQ2584282zbMATH OpenOpenAlexWikidataFDO

Authors R. Leonard Brooks

Publication date 1941

Published in Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s030500410002168x

Review text

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.

Cited in

(2)

• Application of soft sets to graph coloring
• 5-list coloring toroidal 6-regular triangulations in linear time

This page was built for publication: Colouring the nodes of a network.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2584282)