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
Strong homotopy induced by adjacency structure - MaRDI portal

Strong homotopy induced by adjacency structure (Q2092351)

From MaRDI portal





scientific article; zbMATH DE number 7611185
Language Label Description Also known as
English
Strong homotopy induced by adjacency structure
scientific article; zbMATH DE number 7611185

    Statements

    Strong homotopy induced by adjacency structure (English)
    0 references
    0 references
    2 November 2022
    0 references
    The paper under review deals with some thinning of a graph using a strong \(SA\)-deformation retract of a simple graph compared to a strong \(SA\)-homotopic thinning. Besides, the paper proves that two simple graphs are \(SA\)-homotopy equivalent iff they have graph isomorpic cores. In addition, the mapping class group of a graph is introduced and studied. However, since the notion of an \(SA\)-homotopy equivalence on an adjacency-based graph induced by an Alexandroff space is so rigid, we have some limitations of its use in applied sciences or digital geometry.
    0 references
    0 references
    strong homotopy on graph
    0 references
    strong deformation retract
    0 references
    homotopy transformation
    0 references
    core of graph
    0 references
    trivial vertex
    0 references
    mapping class group
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references