Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2005, выпуск 1, страницы 84–91 (Mi adm291)  

RESEARCH ARTICLE

Color-detectors of hypergraphs

I. V. Protasov, O. I. Protasova

Department of Cybernetics, Kyiv University, Volodimirska 64, Kyiv GSP, Ukraine
Аннотация: Let $X$ be a set of cardinality $k$, $\mathcal{F}$ be a family of subsets of $X$. We say that a cardinal $\lambda,\lambda<k$, is a color-detector of the hypergraph $H=(X,\mathcal{F})$ if card $\chi(X)\leq \lambda$ for every coloring $\chi: X\rightarrow k$ such that card $\chi(F)\leq \lambda$ for every $F\in\mathcal{F}$. We show that the color-detectors of $H$ are tightly connected with the covering number $ cov(H)=\mathrm{cup}\{\alpha:\text{any }\alpha\text{points of }X\text{ are contained in some }F\in\mathcal F\}$. In some cases we determine all of the color-detectors of $H$ and their asymptotic counterparts. We put also some open questions.
Ключевые слова: hypergraph, color-detector, covering number.
Поступила в редакцию: 18.10.2004
Исправленный вариант: 24.03.2005
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C15
Язык публикации: английский
Образец цитирования: I. V. Protasov, O. I. Protasova, “Color-detectors of hypergraphs”, Algebra Discrete Math., 2005, no. 1, 84–91
Цитирование в формате AMSBIB
\RBibitem{ProPro05}
\by I.~V.~Protasov, O.~I.~Protasova
\paper Color-detectors of hypergraphs
\jour Algebra Discrete Math.
\yr 2005
\issue 1
\pages 84--91
\mathnet{http://mi.mathnet.ru/adm291}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2148822}
\zmath{https://zbmath.org/?q=an:1088.05034}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm291
  • https://www.mathnet.ru/rus/adm/y2005/i1/p84
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:108
    PDF полного текста:61
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024