De Bruijn–Erdős theorem (graph theory)

kromatikus számával. Ez a szócikk részben vagy egészben a De Bruijn–Erdős theorem (graph theory) című angol Wikipédia-szócikk ezen változatának fordításán

(kollineárisak). Erdős–Fuchs-tétel De Bruijn–Erdős-tétel (gráfelmélet) De Bruijn–Erdős-tétel (incidencia geometria) Erdős–Szőkefalvi-Nagy-tétel Erdős, P. & Hajnal

tulajdonsága: G egyetlen komponensből áll. G véges (ez a de Bruijn–Erdős-tétel: de Bruijn & Erdős 1951). δ(G) ≥ k − 1, tehát minden csúcs legalább k − 1

Simić 2004) mondja ki, p. 32. (Harary 1972), Theorem 8.1, p. 72. Diestel, Reinhard (2006), Graph Theory, vol. 173, Graduate Texts in Mathematics, Springer

1017/S030500410002168X de Bruijn, N. G. & Erdős, P. (1951), "A colour problem for infinite graphs and a problem in the theory of relations", Nederl. Akad