Representations of graphs and networks (coding, layouts and embeddings)
Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 27 (1990), pp. 129-196
Cet article a éte moissonné depuis la source Math-Net.Ru
Special representations of graphs are defined and classes of graphs which admit effective special representations are characterized. Representations of graphs by families of sets of objects of different kinds are studied, and the topological themes involved in laying out graphs on surfaces are discussed. A description is given of metric and algebraic representations of graphs in arithmetical spaces. Some results pertaining to graph representations in terms of standard operations are presented. As applications we describe results pertaining to two spheres of knowledge: automated computer design and organization of programming work on computers; and graphical representation of molecules and chemical formulas in organic and inorganic chemistry.
@article{INTV_1990_27_a2,
author = {V. P. Kozyrev and S. V. Yushmanov},
title = {Representations of graphs and networks (coding, layouts and embeddings)},
journal = {Itogi nauki i tehniki. Seri\^a, Teori\^a vero\^atnostej. Matemati\v{c}eska\^a statistika. Teoreti\v{c}eska\^a kibernetika},
pages = {129--196},
year = {1990},
volume = {27},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/INTV_1990_27_a2/}
}
TY - JOUR AU - V. P. Kozyrev AU - S. V. Yushmanov TI - Representations of graphs and networks (coding, layouts and embeddings) JO - Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika PY - 1990 SP - 129 EP - 196 VL - 27 UR - http://geodesic.mathdoc.fr/item/INTV_1990_27_a2/ LA - ru ID - INTV_1990_27_a2 ER -
%0 Journal Article %A V. P. Kozyrev %A S. V. Yushmanov %T Representations of graphs and networks (coding, layouts and embeddings) %J Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika %D 1990 %P 129-196 %V 27 %U http://geodesic.mathdoc.fr/item/INTV_1990_27_a2/ %G ru %F INTV_1990_27_a2
V. P. Kozyrev; S. V. Yushmanov. Representations of graphs and networks (coding, layouts and embeddings). Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 27 (1990), pp. 129-196. http://geodesic.mathdoc.fr/item/INTV_1990_27_a2/