Заболеваемость (график)

В теории графов , вершина является инцидент на край , если вершина является одной из двух вершин и ребро соединяет.

Частота представляет собой пару , где вершина и ребро инцидентны${\displaystyle (u,e)}$${\displaystyle u}$${\displaystyle e}$${\displaystyle u}$

Два различных случая и являются смежными тогда и только тогда , когда , или или . ${\displaystyle (u,e)}$${\displaystyle (v,f)}$${\displaystyle u=v}$${\displaystyle e=f}$${\displaystyle uv=e}$${\displaystyle f}$

Частота раскраски графа является присвоением цвета для каждого падения G таким образом , что смежные случаи получить различные цвета. Это эквивалентно сильной раскраске ребер графа, полученной однократным подразделением каждого ребра .${\displaystyle G}$${\displaystyle G}$

Ссылки [ править ]

| Раскраска Заболеваемость , Эрик Сопена.