PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 2 | 465-476
Tytuł artykułu

The Chromatic Number of Random Intersection Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We study problems related to the chromatic number of a random intersection graph G (n,m, p). We introduce two new algorithms which colour G (n,m, p) with almost optimum number of colours with probability tending to 1 as n → ∞. Moreover we find a range of parameters for which the chromatic number of G (n,m, p) asymptotically equals its clique number.
Wydawca
Rocznik
Tom
37
Numer
2
Strony
465-476
Opis fizyczny
Daty
wydano
2017-05-01
otrzymano
2015-11-16
poprawiono
2016-09-27
zaakceptowano
2016-09-27
online
2017-04-01
Twórcy
  • Adam Mickiewicz University Faculty of Mathematics and Computer Science 60–769 Poznań,, kryba@amu.edu.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1955
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.