RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive
Probl. Peredachi Inf., 1987 Volume 23, Issue 4, Pages 58–74 (Mi ppi831)
This article is cited in 1 paper

Large Systems

Bounds for the Number of Mappings of Graphs and for the Number of Subgraphs

A. M. Leontovich


Abstract: We obtain bounds for the number of mappings of one graph to another and for the number of connected subgraphs of a graph. The bounds are expressed in terms of quantities that depend only on the degrees of the vertices in the graph.

UDC: 621.391.1:519.17

Received: 28.02.1984
Revised: 28.04.1987


 English version: Problems of Information Transmission, 1987, 23:4, 296–311

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025