Relations between parameters of a graph (Q802633)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relations between parameters of a graph
scientific article

    Statements

    Relations between parameters of a graph (English)
    0 references
    1991
    0 references
    The following parameters of graphs are studied here: the minimum degree, the connectivity, the edge connectivity, the maximum degree, the edge chromatic number, the vertex chromatic number, the achromatic number, the clique number, the covering number, the edge independence number, the length of the longest path and the circumference, as well as the girth, the diameter, the edge covering number, the independence number and the domination number. The author also lists the relations between any two of these parameters in a table.
    0 references
    0 references
    0 references
    parameters of graphs
    0 references
    0 references