Relations between parameters of a graph
type: Item
instance of: scholarly article
title: Relations between parameters of a graph
zbMATH Open document ID: 0726.05061
DOI: 10.1016/0012-365X(91)90400-V
published in: Discrete Mathematics
publication date: 1991-01-01T00:00:00Z
review text: 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.
reviewed by: J.Sedláček
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 4198047
zbMATH Keywords: parameters of graphs
author: Shaoji Xu
MaRDI profile type: Publication
cites work: Complementary Graphs and Edge Chromatic Numbers
cites work: Large cycles in graphs
cites work: Q5422499
cites work: A Graph-Theoretic Approach to a Communications Problem
cites work: Q5613121
cites work: Q5183522
cites work: Some Theorems on Abstract Graphs
cites work: Q5611635
cites work: Q5632603
cites work: On Complementary Graphs
cites work: Q3291034
cites work: Multicoloring the incidentors of a weighted directed multigraph
cites work: Some parameters of graph and its complement
Recommended article: Q5147398
Recommended article: On the relations between the parameters of graphs
Recommended article: Relations between graphs
Recommended article: Relations between the differential and parameters in graphs
Recommended article: On the relations of graph parameters and its total parameters
Recommended article: Q4711799
Recommended article: Relations among some parameters of hypergraphs
Recommended article: Q4873812
Recommended article: The relation graph
Recommended article: Q4873818
description: scientific article; zbMATH DE number 4198047