Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On generating graphs with bounded degree and a given chromatic number

Balińska K., Quintas L., Zwierzyński K.

Studia z Automatyki i Informatyki

2007

T. 32

7-16

The distribution of the chromatic number χ of random graphs with bounded degree (f-graphs) of order n generated in the G (n, f) model is studied. Introducing the predominant chromatic number results in determining values of parameters f and n that can be chosen in this model to generate graphs with a given χ.

Rozważa się zależność rozkładu prawdopodobieństwa liczby chromatycznej χ grafów losowych G (n, f) od parametrów modelu n (liczba wierzchołków) i f (ograniczenie stopnia). Grafy generowane w tym modelu są to maksymalne (krawędziowo) grafy z ograniczonym stopniem (f-grafy) odpowiadające stanom końcowym losowego procesu grafowego RfGP. W obszernym eksperymencie obliczeniowym wykorzystano algorytm generowania grafów G (n, f) i wprowadzając pojęcie dominującej liczby chromatycznej określono wartości f i n, przy których generowane są f-grafy o danej wartości χ.