О справедливых раскрасках гиперграфов
| Autor: | Mаргарита Ахмеджанова, Margarita Akhmejanova |
|---|---|
| Rok vydání: | 2019 |
| Zdroj: | Matematicheskie Zametki. 106:323-332 |
| ISSN: | 2305-2880 0025-567X |
| DOI: | 10.4213/mzm11967 |
| Popis: | Раскраска в два цвета называется справедливой, если, с одной стороны, нет одноцветных ребер (правильная раскраска), а с другой стороны, мощности цветовых классов отличаются друг от друга не более чем на единицу. Доказано, что для наличия справедливой раскраски в два цвета достаточно такой же по порядку оценки на число ребер, как и для правильной раскраски, что усиливает ранее известную теорему Радхакришнана и Сринивасана. Библиография: 9 названий. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|