$\delta_k$-small sets in graphs
Combinatorics
2012-11-16 v1
Abstract
Let be a simple -vertex graph and . We say that is a -small set if Let denote the smallest natural number such that decomposes into -small sets, and let denote the maximal number of vertices in a -small set of . In this paper we obtain bounds for and . Since and , we obtain also bounds for the clique number , the chromatic number and the independence number .
Cite
@article{arxiv.1211.3689,
title = {$\delta_k$-small sets in graphs},
author = {Asen Bojilov and Nedyalko Nenov},
journal= {arXiv preprint arXiv:1211.3689},
year = {2012}
}