- -

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

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

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:
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:
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
Patrocinador:
Spanish DGI grant [MTM2010-18674]
Consolider Ingenio [CSD2007-00022]
PROMETEO 2008/051
OVAMAH [TIN2009-13839- C03-01]
PAID-06-11-2084
Tipo: Artículo

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

Mostrar el registro completo del ítem