| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 421.47 KB | Adobe PDF |
Advisor(s)
Abstract(s)
In this paper, relevant results about the determination of ( κ , τ )- regular
sets, using the main eigenvalues of a graph, are reviewed and some results about the
determination of (0,2)-regular sets are introduced. An algorithm for that purpose is
also described. As an illustration, this algorithm is applied to the determination of
maximum matchings in arbitrary graphs.
Description
Keywords
(0,2)-Regular sets Main eigenvalues Walk matrix
Citation
Pacheco, Maria F.; Cardoso, D.M.; Luz, Carlos J. (2015). Determination of (0,2)-regular sets in graphs and applications. In XVI Congress of APDIO. Bragança. p. 107-121. ISBN 978-3-319-20327-0
Publisher
Springer-Verlag