Ore-condition and \(Z_3\)-connectivity (Q942129)

From MaRDI portal
Revision as of 19:18, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Ore-condition and \(Z_3\)-connectivity
scientific article

    Statements

    Ore-condition and \(Z_3\)-connectivity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 September 2008
    0 references
    Let \(G\) be a simple graph of order \(n\geq 3\) such that \(d(x)+d(y)\geq n\) for each pair of non-adjacent vertices \(x\) and \(y\). Then the authors prove that \(G\) is \(A\)-connected for any abelian group \(A\) with \(|A|\geq 3\) if and only if \(G\) is not one of 12 completely described graphs of order between 3 and 6.
    0 references
    connectivity
    0 references
    Ore-condition
    0 references
    Abelian group
    0 references
    0 references

    Identifiers