Compact graphs and the deterministic algorithm for their synthesis
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 94-96
Cet article a éte moissonné depuis la source Math-Net.Ru
Compact structures of computational systems are defined as regular graphs with the minimum diameter. A method for synthesis of compact graphs using the representation of the graph by a set of its vertex-complete projections with the minimally possible number of levels is described.
@article{PDM_2011_13_a48,
author = {V. A. Melent'ev},
title = {Compact graphs and the deterministic algorithm for their synthesis},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {94--96},
year = {2011},
number = {13},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a48/}
}
V. A. Melent'ev. Compact graphs and the deterministic algorithm for their synthesis. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 94-96. http://geodesic.mathdoc.fr/item/PDM_2011_13_a48/
[1] Melentev V. A., “Formalnye osnovy skobochnykh obrazov v teorii grafov”, Trudy Vtoroi Mezhdunar. konf. “Parallelnye vychisleniya i zadachi upravleniya”, PACO'2004, In-t problem upravleniya RAN im. V. A. Trapeznikova, M., 2004, 694–706
[2] Melentev V. A., “Analiticheskii podkhod k sintezu regulyarnykh grafov s zadannymi znacheniyami poryadka, stepeni i obkhvata”, Prikladnaya diskretnaya matematika, 2010, no. 2(8), 74–86