|
The nondensity function and generalized Ramsey numbers
V. A. Dol'nikov, O. P. Polyakova
Abstract:
A graph $G$ possesses the $(p, q)$-property if each its subgraph with
$p$ vertices contains an empty subgraph with $q$ vertices. The independence function
$p(q,G)$ is equal to the least $p$ such that the graph $G$
possesses the $(p,q)$-property, $q\ge2$.
We consider the independence function and generalized Ramsey numbers
for various classes of graphs.
This research was supported by the Russian Foundation for Basic Research,
grant 96-01-01054.
Received: 04.07.1997 Revised: 28.05.1998
Citation:
V. A. Dol'nikov, O. P. Polyakova, “The nondensity function and generalized Ramsey numbers”, Diskr. Mat., 10:3 (1998), 84–99; Discrete Math. Appl., 8:5 (1998), 499–516
Linking options:
https://www.mathnet.ru/eng/dm431https://doi.org/10.4213/dm431 https://www.mathnet.ru/eng/dm/v10/i3/p84
|
Statistics & downloads: |
Abstract page: | 475 | Full-text PDF : | 345 | First page: | 1 |
|