|
Zapiski Nauchnykh Seminarov POMI, 2014, Volume 427, Pages 105–113
(Mi znsl6046)
|
|
|
|
Almost regular partition of a graph
K. S. Savenkov St. Petersburg State University, St. Petersburg, Russia
Abstract:
Let $k\le8$ be a positive integer and $G$ be a graph on $n$ vertices such that each vertex degree of $G$ is at least $\frac{k-1}kn$. It is proved in the paper that the vertex set of $G$ can be partitioned into several cliques of size at most $k$, such that for each positive integer $k_0<k$ there is at most one clique of size $k_0$ in this partition.
Key words and phrases:
clique, partition.
Received: 07.11.2014
Citation:
K. S. Savenkov, “Almost regular partition of a graph”, Combinatorics and graph theory. Part VII, Zap. Nauchn. Sem. POMI, 427, POMI, St. Petersburg, 2014, 105–113; J. Math. Sci. (N. Y.), 212:6 (2016), 708–713
Linking options:
https://www.mathnet.ru/eng/znsl6046 https://www.mathnet.ru/eng/znsl/v427/p105
|
Statistics & downloads: |
Abstract page: | 115 | Full-text PDF : | 41 | References: | 37 |
|