Published 2008 | Version v1
Report

Characterization of graphs and digraphs with small process number

Contributors

Others:

Description

The process number of a digraph has been introduced as a tool to study rerouting issues in WDM networks. We consider the recognition and the characterization of (di)graphs with process number at most two.

Additional details

Identifiers

URL
https://hal.inria.fr/inria-00171083
URN
urn:oai:HAL:inria-00171083v4

Origin repository

Origin repository
UNICA