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
New classes of graphs with strongly almost trivial embeddings - MaRDI portal

New classes of graphs with strongly almost trivial embeddings (Q6638256)

From MaRDI portal





scientific article; zbMATH DE number 7944294
Language Label Description Also known as
English
New classes of graphs with strongly almost trivial embeddings
scientific article; zbMATH DE number 7944294

    Statements

    New classes of graphs with strongly almost trivial embeddings (English)
    0 references
    0 references
    14 November 2024
    0 references
    The author explores new classes of graphs with strongly almost trivial (\( SAT\)) embeddings, contributing to the study of spatial graphs. Theorems for specific structures, like \(G(m_1,m_2,\dots,m_k)\) with even multiplicities and \(G_n\) with multiple edges and loops, demonstrate SAT embeddings through constructions and projections. Color invariants and irreducibility theorems support their nontriviality. The paper also raises open questions about SAT embeddings in other graph families.
    0 references
    0 references
    spatial graph
    0 references
    almost trivial
    0 references
    projection
    0 references

    Identifiers