Об изоморфизме натуральных арифметических графов

Abstract

Для натуральных арифметических графов (NA-графов) с одной образующей указываются признаки, позволяющие найти все множество изоморфных графов. Доказывается ряд утверждений, позволяющих конструктивно перечислить это множество.Для натуральных арифметических графов (NA-графов) с одной образующей указываются признаки, позволяющие найти все множество изоморфных графов. Доказывается ряд утверждений, позволяющих конструктивно перечислить это множество.For natural arithmetic graphs (NA-graphs) with single generatrix the features to find complete set of isomorphic graphs was shown. A number of assertions to allow constructive enumeration of the set were proved.