Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/42058
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Пастор Алексей Владимирович | ru_RU |
dc.contributor.advisor | Pastor Aleksej Vladimirovic | en_GB |
dc.contributor.author | Мишура Пётр Степанович | ru_RU |
dc.contributor.author | Misura Petr Stepanovic | en_GB |
dc.contributor.editor | Тискин Александр Владимирович | ru_RU |
dc.contributor.editor | Tiskin Aleksandr Vladimirovic | en_GB |
dc.date.accessioned | 2023-07-26T12:02:45Z | - |
dc.date.available | 2023-07-26T12:02:45Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 075826 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/42058 | - |
dc.description.abstract | Правильная раскраска называется $m_v$-невырожденной, если количество разных цветов в окрестности $v$ не меньше $m_v$ для всех $v \in V(G)$. В работе доказывается теорема: $G$ -- простой граф степени $d$ не содержащий $K_{d+1}$, а $d$ -- достаточно велико. Пусть $m_v=\frac{d_v}{18}-10\sqrt{d_v \ln{d}}$ для каждой вершины $v$. Тогда существует $m_v$-невырожденная $d$-раскраска графа $G$. | ru_RU |
dc.description.abstract | A proper coloring is called $m_v$-non-degenerate if the number of distinct colors in a neighborhood of $v$ is at least $m_v$ for all $v \in V(G)$. The following theorem is proved in the work: $G$ is a simple graph of degree $d$ not containing $K_{d+1}$, and $d$ is sufficiently large. Let $m_v=\frac{d_v}{18}-10\sqrt{d_v \ln{d}}$ for each vertex $v$. Then there exists an $m_v$-nondegenerate $d$-coloring of the graph $G$. | en_GB |
dc.language.iso | ru | |
dc.subject | теория графов | ru_RU |
dc.subject | правильная раскраска | ru_RU |
dc.subject | теорема Брукса | ru_RU |
dc.subject | невырожденная раскраска | ru_RU |
dc.subject | случайная раскраска | ru_RU |
dc.subject | степень вершины | ru_RU |
dc.subject | graph theory | en_GB |
dc.subject | proper coloring | en_GB |
dc.subject | Brooks' theorem | en_GB |
dc.subject | nondegenerate coloring | en_GB |
dc.subject | random coloring | en_GB |
dc.subject | vertex degree | en_GB |
dc.title | Nondegenerate graph colouring | en_GB |
dc.title.alternative | Невырожденные раскраски графов | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st075826.pdf | Article | 366,03 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otz_nr_Mishura.pdf | ReviewSV | 103,92 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.