Software package for generating families of transitive graps with degree four

Abstract

The software package for generating infinite and finite families of connected transitivegraphs with degree four is described. Those families cover all known graphs up to30 vertices.Main feature of software is the catalog of families based on the characteristics of symmetry, structural complexity, and visualization of symmetric diagrams of graphs. The package ex­tends the functionality of integrated research environment «Graph Model Workshop» and is used to solve problems that require synthesis of transitive topologies of systems.