Determination of (0,2)-regular sets in graphs and applications Artigo de Conferência Livro uri icon

resumo

  • 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.

autores

  • Almeida, J.P.
  • Cardoso, Domingos M.
  • Carlos Luz
  • Carlos Luz

data de publicação

  • 2013