Alternative proofs of three theorems of Chetwynd and Hilton (Q2721338)

From MaRDI portal





scientific article; zbMATH DE number 1612960
Language Label Description Also known as
English
Alternative proofs of three theorems of Chetwynd and Hilton
scientific article; zbMATH DE number 1612960

    Statements

    0 references
    0 references
    10 December 2001
    0 references
    chromatic index
    0 references
    perfect matching
    0 references
    \(\Delta \)-critical graph
    0 references
    major vertex
    0 references
    Alternative proofs of three theorems of Chetwynd and Hilton (English)
    0 references
    Alternative and shorter proofs of three theorems of \textit{A. G. Chetwynd} and \textit{A. J. W. Hilton} [Proc. Lond. Math. Soc., III. Ser. 50, 193-206 (1985; Zbl 0561.05027) and Congr. Numerantium 43, 221-248 (1984; Zbl 0561.05023)] are given. They concern \(\Delta \)-critical graphs (relatively to edge colouring), the order and size of these graphs and the number of major vertices (i.e., vertices of maximum degree).
    0 references
    0 references

    Identifiers