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
Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles - MaRDI portal

Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles (Q1322232)

From MaRDI portal





scientific article; zbMATH DE number 562634
Language Label Description Also known as
English
Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles
scientific article; zbMATH DE number 562634

    Statements

    Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles (English)
    0 references
    5 May 1994
    0 references
    Two graphs \(G\) and \(H\) are said to be chromatically equivalent if their chromatic polynomials are the same. A graph \(G\) is said to be chromatically unique if every graph chromatically equivalent to \(G\) is isomorphic to \(G\). Let \(C\) denote the class of all 2-connected graphs of order \(n\) and size \(n+3\) having at least two 3-cycles. In this paper all equivalence classes in \(C\) under the equivalence relation of chromatic equivalence are determined; the structure of the graphs in each class is characterized; new families of chromatically equivalent and chromatically unique graphs are produced.
    0 references
    chromatically equivalent
    0 references
    chromatic polynomials
    0 references
    chromatically unique
    0 references
    0 references
    0 references

    Identifiers