The Tree of Biconnected Components and Critical Nodes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue GInfo (Informatics Gazzette), vol. 16 (5), May 2006. (ISSN: 1222-7129) Année : 2006

The Tree of Biconnected Components and Critical Nodes

Mugurel Ionut Andreica
  • Fonction : Auteur
  • PersonId : 849554
Parallel and Distributed Systems Laboratory [Bucarest]

Résumé

In this paper I present the tree of biconnected components and critical nodes of an undirected graph, together with several applications.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
Tree_of_Biconnected_Components_and_Critical_Nodes.pdf (184.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Mugurel Ionut Andreica  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00338301

Soumis le : mercredi 12 novembre 2008-15:52:14

Dernière modification le : mercredi 29 novembre 2017-10:26:10

Archivage à long terme le : lundi 7 juin 2010-22:54:21

Télécharger pour visualiser

Dates et versions

hal-00338301 , version 1 (12-11-2008)

Identifiants

  • HAL Id : hal-00338301 , version 1

Citer

Mugurel Ionut Andreica. The Tree of Biconnected Components and Critical Nodes. GInfo (Informatics Gazzette), vol. 16 (5), May 2006. (ISSN: 1222-7129), 2006, 16 (5), pp.11-17. ⟨hal-00338301⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
98 Consultations
101 Téléchargements

Partager

Gmail Facebook X LinkedIn More