On chromatic number of graphs and set-systems

Teorema de De Bruijn–Erdős (teoria de grafs)

En teoria de grafs, el teorema de De Bruijn–Erdős relaciona la coloració de grafs d'un graf infinit amb el mateix problema dels seus subgrafs finits.

Виродженість (теорія графів)

k-ви́роджений граф — це неорієнтований граф, у якому кожен підграф має вершини зі степенем, що не перевищує k.

Деревність графа

Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра.

Теорема де Брейна — Ердеша (теорія графів)

Теорема де Брейна — Ердеша — класична теорема теорії графів доведена Палом Ердешем і Ніколасом де Брейном.

Gyárfás–Sumner-sejtés

Degeneráltság (gráfelmélet)

Arboricitás

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf arboricitása alatt az erdők minimális számát értjük, amire a gráf élei felbonthatók.

Вырожденность (теория графов)

Теорема де Брёйна — Эрдёша (теория графов)

Теорема де Брёйна — Эрдёша — классическая теорема теории графов доказанная Палом Эрдёшем и Николаасом де Брёйном.

De Bruijn–Erdős-tétel (gráfelmélet)

Дегенерисани графови

Древесность графа

Арборицитет

Арборицитет неусмереног графа је минималан број Шума у којима се налазе гране графа.

Arboricity

The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned.