- -

Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm

Mostrar el registro completo del ítem

Rebollo Pedruelo, M.; Carrascosa Casamayor, C.; Palomares Chust, A.; Pedroche Sánchez, F. (2012). Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm. International Journal of Complex Systems in Science. 2(1):11-15. http://hdl.handle.net/10251/35890

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/35890

Ficheros en el ítem

Thumbnail
Nombre: Rebollo;Carrascos ...
Tamaño: 119.0Kb
Formato: PDF
Descripción: Versión editorial
Abrir/Preview

Metadatos del ítem

Título: Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm
Autor: Rebollo Pedruelo, Miguel Carrascosa Casamayor, Carlos Palomares Chust, Alberto Pedroche Sánchez, Francisco
Entidad UPV: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Universitat Politècnica de València. Instituto Universitario de Matemática Multidisciplinar - Institut Universitari de Matemàtica Multidisciplinària
Fecha difusión:
Resumen:
[EN] In this paper we use the recent method L-RCM, developed by the authors, to detect connected components in undirected graphs. The method uses the ordering RCM as a rst step and the computation of the row sums of ...[+]
Palabras clave: Connectivity , Ordering algorithms , RCM , Graph Laplacian
Derechos de uso: Reconocimiento (by)
Fuente:
International Journal of Complex Systems in Science. (issn: 2174-6036 )
Versión del editor: http://www.ij-css.org/volume-02_01/ijcss02_01-011.pdf
Código del Proyecto:
info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/
info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/
info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO08%2F2008%2F051/ES/Advances on Agreement Technologies for Computational Entities (atforce)/
info:eu-repo/grantAgreement/MICINN//TIN2009-13839-C03-01/ES/Organizaciones Virtuales Adaptativas: Arquitecturas Y Metodos De Desarrollo/
info:eu-repo/grantAgreement/UPV//PAID-06-11-2084/
Agradecimientos:
This work is supported by Spanish DGI grant MTM2010-18674, Consolider Ingenio CSD2007-00022, PROMETEO 2008/051, OVAMAH TIN2009-13839-C03-01, and PAID-06-11-2084.
Tipo: Artículo

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem