Maximal cocliques in the Kneser graph on point–plane flags inPG(4,q)

Autor:	Andries E. Brouwer, Aart Blokhuis, T. Sznyi
Rok vydání:	2014
Předmět:	Discrete mathematics Combinatorics Discrete Mathematics and Combinatorics Kneser graph Graph Mathematics
Zdroj:	European Journal of Combinatorics. 35:95-104
ISSN:	0195-6698
DOI:	10.1016/j.ejc.2013.06.005
Popis:	We determine the maximal cocliques of size >=5q^2+5q+2 in the Kneser graph on point-plane flags in PG(4,q). The maximal size of a coclique in this graph is (q^2+q+1)(q^3+q^2+q+1).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::52c3b8338269f88e8d28073e69d52e5a https://doi.org/10.1016/j.ejc.2013.06.005 Zobrazit plný text záznamu Full Text from ScienceDirect