Frame classification of the reduced labeled blocks

Georgiy I. Kalmykov

P. N. Lebedev Research Center in Physics

Abstract: We describe a method of partitioning the given set of graphs into non-intersecting subsets each consisting of graphs with common frame. Sets of graphs having such representations are presented. The possibility to apply these representations to the derivation of asymptotic expansions in some problems of statistical mechanics is discussed.

Keywords: classification of graphs, enumeration of graphs, frame cycles.

UDC: 519.171.2

Received: 22.05.2013

DOI: 10.4213/dm1315

 English version: Discrete Mathematics and Applications, 2016, 26:1, 1–11

Bibliographic databases:

• 
• 
• 
•