An overview of (k,t)-regular sets and their applications

A (k,t)-regular set is a vertex subset S inducing a k-regular subgraph such that every vertex out of S has t neighbors in S. This article is an expository overview of the main results obtained for graphs with (k,t)-regular sets. The graphs with classical combinatorial structures, like perfect matchi...

ver descrição completa

Detalhes bibliográficos
Autor principal: Cardoso, Domingos M. (author)
Formato: article
Idioma:eng
Publicado em: 2019
Assuntos:
Texto completo:http://hdl.handle.net/10773/26713
País:Portugal
Oai:oai:ria.ua.pt:10773/26713