Relations between parameters of a graph (Q802633)

From MaRDI portal





scientific article; zbMATH DE number 4198047
Language Label Description Also known as
default for all languages
No label defined
    English
    Relations between parameters of a graph
    scientific article; zbMATH DE number 4198047

      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