Relations between parameters of a graph

DOI10.1016/0012-365X(91)90400-VMaRDI QIDQ802633zbMATH OpenFDO

Authors Shaoji Xu

Publication date 1991

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(91)90400-V

zbMATH Keywords

parameters of graphs

Mathematics Subject Classification ID

Graph theory (05C99)

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.

Recommendations

• scientific article; zbMATH DE number 7301802
• On the relations between the parameters of graphs
• Relations between graphs
• Relations between the differential and parameters in graphs
• On the relations of graph parameters and its total parameters
• scientific article; zbMATH DE number 3243
• Relations among some parameters of hypergraphs
• scientific article; zbMATH DE number 867695
• The relation graph
• scientific article; zbMATH DE number 867701

Cites work

• A Graph-Theoretic Approach to a Communications Problem
• Complementary Graphs and Edge Chromatic Numbers
• Graph theory
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3432294 (Why is no real title available?)
• scientific article; zbMATH DE number 3334007 (Why is no real title available?)
• scientific article; zbMATH DE number 3335815 (Why is no real title available?)
• scientific article; zbMATH DE number 3358515 (Why is no real title available?)
• Large cycles in graphs
• Multicoloring the incidentors of a weighted directed multigraph
• On Complementary Graphs
• Some parameters of graph and its complement
• Some Theorems on Abstract Graphs

Cited in

(12)

• The diachromatic number of digraphs
• Extremal graphs for a new upper bound on domination parameters in graphs
• Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
• Maximum size of digraphs with some parameters
• scientific article; zbMATH DE number 5150168 (Why is no real title available?)
• A compilation of relations between graph invariants
• scientific article; zbMATH DE number 867701 (Why is no real title available?)
• scientific article; zbMATH DE number 3895100 (Why is no real title available?)
• An annotated glossary of graph theory parameters, with conjectures
• On average lower independence and domination numbers in graphs
• On the relations of graph parameters and its total parameters
• Radius and subpancyclicity in line graphs

This page was built for publication: Relations between parameters of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802633)