- -

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 sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Rebollo;Carrascos ...
Tamaño: 119.0Kb
Formato: PDF
Descripción: Versión editorial
Abrir
dc.contributor.author Rebollo Pedruelo, Miguel es_ES
dc.contributor.author Carrascosa Casamayor, Carlos es_ES
dc.contributor.author Palomares Chust, Alberto es_ES
dc.contributor.author Pedroche Sánchez, Francisco es_ES
dc.date.accessioned 2014-02-21T19:27:35Z
dc.date.available 2014-02-21T19:27:35Z
dc.date.issued 2012-12
dc.identifier.issn 2174-6036
dc.identifier.uri http://hdl.handle.net/10251/35890
dc.description.abstract [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 the Laplacian matrix as a second step. We make the computations in MATLAB. We show the use of the method in three examples. es_ES
dc.description.sponsorship 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.
dc.format.extent 5 es_ES
dc.language Inglés es_ES
dc.relation.ispartof International Journal of Complex Systems in Science es_ES
dc.rights Reconocimiento (by) es_ES
dc.subject Connectivity es_ES
dc.subject Ordering algorithms es_ES
dc.subject RCM es_ES
dc.subject Graph Laplacian es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm es_ES
dc.type Artículo es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO08%2F2008%2F051/ES/Advances on Agreement Technologies for Computational Entities (atforce)/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2009-13839-C03-01/ES/Organizaciones Virtuales Adaptativas: Arquitecturas Y Metodos De Desarrollo/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-06-11-2084/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto Universitario de Matemática Multidisciplinar - Institut Universitari de Matemàtica Multidisciplinària es_ES
dc.description.bibliographicCitation 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 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://www.ij-css.org/volume-02_01/ijcss02_01-011.pdf es_ES
dc.description.upvformatpinicio 11 es_ES
dc.description.upvformatpfin 15 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 2 es_ES
dc.description.issue 1 es_ES
dc.relation.senia 231671
dc.contributor.funder Generalitat Valenciana
dc.contributor.funder Universitat Politècnica de València
dc.contributor.funder Ministerio de Ciencia e Innovación
dc.contributor.funder Ministerio de Educación y Ciencia es_ES


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

Mostrar el registro sencillo del ítem