RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1971 Volume 9, Issue 3, Pages 253–262 (Mi mzm9665)

Husimi trees

K. A. Zaretskii

Novosibirsk Electrical Engineering Communications Institute

Abstract: The problem is solved of the construction of a Husimi tree (a connected graph in which each line belongs to not more than one simple cycle) for the case in which the length of simple cycles and the distance between any two points of $x_1, x_2, \dots, x_n$ is known, where $\{x_1, x_2, \dots, x_n\}$ is the set of all simple cycles and all hanging points. A necessary and sufficient condition is found for the existence of such a Husimi tree and its uniqueness is proved.

UDC: 519.1

Received: 08.12.1969


 English version:
Mathematical Notes, 1971, 9:3, 150–154

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026