Degree sequence conditions for maximally edge-connected graphs depending on the clique number (Q1969791)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Degree sequence conditions for maximally edge-connected graphs depending on the clique number
scientific article

    Statements

    Degree sequence conditions for maximally edge-connected graphs depending on the clique number (English)
    0 references
    0 references
    0 references
    30 July 2000
    0 references
    In their previous papers the authors gave sufficient degree conditions for the equality of edge-connectivity and minimum degree of a general graph [see J. Graph Theory 26, No. 1, 27-34 (1997; Zbl 0879.05049)] or a graph with given clique number [see Ars Comb. 40, 270-278 (1995; Zbl 0839.05065)]. In this paper generalizations of these results are proved. In some sense the results are best possible.
    0 references
    0 references
    graph
    0 references
    degree sequence
    0 references
    edge-connectivity
    0 references
    minimum degree
    0 references
    clique number
    0 references

    Identifiers