Relations between parameters of a graph (Q802633): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:15, 5 March 2024

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
    parameters of graphs
    0 references
    0 references

    Identifiers