|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 24 van 30 gevonden artikelen
| Titel: |
Romanian Academy Calea Victoriei 125, Bucharest, Romania Locally Derivable Graphs |
| Auteur: |
Mazurkiewicz, Antoni |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 75 (2007) nr. 1-4 pagina's 335-355 |
| Jaar: |
2007-03-06 |
| Inhoud: |
In the paper a class of locally derivable graphs is defined and discussed. Well known particular cases of derivable graphs are (among others) trees, complete, and triangular graphs; in the paper a broader class of locally derivable graphs, called closed graphs, is defined. Nodes and edges of closed graphs can be partitioned into external and internal ones; the main property of such graphs their local reducibility: successive removing its external nodes leads eventually to a singleton, and removing its external edges leads to an a spanning tree of the graph. The class of closed graphs is then a class enabling structural reducing. This property can be applied in processor networks to design some local procedures leading to global results. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 24 van 30 gevonden artikelen
| << vorige | volgende >> |