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
Graphs with polynomially many minimal separators - MaRDI portal

Graphs with polynomially many minimal separators (Q2664556)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graphs with polynomially many minimal separators
scientific article

    Statements

    title
    Graphs with polynomially many minimal separators (English)
    0 references
    author
    Tara Abrishami
    0 references
    Maria Chudnovsky
    0 references
    Cemil Dibek
    0 references
    Nicolas Trotignon
    0 references
    Kristina Vušković
    0 references
    Steéphan Thomassé
    0 references
    publication date
    17 November 2021
    0 references
    zbMATH Keywords
    minimal separator
    0 references
    induced subgraph
    0 references
    theta
    0 references
    pyramid
    0 references
    prism
    0 references
    turtle
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C40
    0 references
    05C85
    0 references
    05C35
    0 references
    68R10
    0 references
    zbMATH DE Number
    7428770
    0 references
    OpenAlex ID
    W3209095404
    0 references
    arXiv ID
    2005.05042
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2664556&oldid=39182027"
    Powered by MediaWiki