Spectral results on regular graphs with (k, τ)-regular sets
A set of vertices S icluded in V (G) is (k, τ)-regular if it induces a k-regular subgraph of G such that | NG (v) ∩ S | = τ if v is not in S. Note that a connected graph with more than one edge has a perfect matching if and only if its line graph has a (0, 2)-regular set. In this paper, some spectra...
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
1000
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10773/4298 |
| País: | Portugal |
| Oai: | oai:ria.ua.pt:10773/4298 |