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