The chromatic and clique numbers of random scaled sector graphs (Q817771)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The chromatic and clique numbers of random scaled sector graphs |
scientific article |
Statements
The chromatic and clique numbers of random scaled sector graphs (English)
0 references
20 March 2006
0 references
In the unit square, \(n\) random points are chosen that are independently and uniformly distributed. At each point a sector is drawn with radius depending on \(n\) and with a fixed angle different from 180 degrees. The directions of the sectors are given by independent uniformly distributed orientation angles. The random sector graph \(G\) is defined as a digraph on the \(n\) points with an arc from point \(i\) to point \(j\) if and only if point \(j\) belongs to the sector from point \(i\). The chromatic number and the sizes of the maximum directed and undirected cliques of \(G\) are investigated. Asymptotic results are given as \(n\) tends to infinity.
0 references
Random geometric graphs
0 references
chromatic number
0 references