Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Systematization of graphs on the basis of partitions - MaRDI portal

Systematization of graphs on the basis of partitions (Q2757109)

From MaRDI portal





scientific article; zbMATH DE number 1675860
Language Label Description Also known as
English
Systematization of graphs on the basis of partitions
scientific article; zbMATH DE number 1675860

    Statements

    0 references
    21 November 2001
    0 references
    partitions
    0 references
    graph enumeration
    0 references
    Systematization of graphs on the basis of partitions (English)
    0 references
    A method of bringing graphs to conformity with partitions is developed and a method of complete graph enumeration by way of complete partition enumeration is described. Moreover, the regularity of periodic repetition of the like partitions is elicited. On the basis of this regularity a periodic graph system is established in which conventionally separated graph varieties arranged in a regular order turn out to be a whole system. We develop a universal method of graph synthesis and suggest a method of graph inventory. Heuristic potential of the given systematization is also shown. With the established periodic graph system the structure of all structurized objects can be regulated.NEWLINENEWLINENEWLINEThe material given in the paper can be used as an introduction for a course in graph theory stydying a complex notion of graph structures. Their structural interconnections and structural differences are discussed in the paper.NEWLINENEWLINEFor the entire collection see [Zbl 0976.68181].
    0 references

    Identifiers