Аннотация:
Доказывается существование независимой трансверсали для максимальных клик графа не очень большой степени, а также выводятся некоторые соотношения между кликовым числом, хроматическим числом и степенью для графов, разбивающихся на $n$-клики.
Ключевые слова:хроматическое число, клика, степень графа, трансверсаль.
Полный текст:
PDF файл (263 kB)