Some parameters of graph and its complement
type: Item
instance of: scholarly article
title: Some parameters of graph and its complement
zbMATH Open document ID: 0631.05043
DOI: 10.1016/0012-365X(87)90142-7
published in: Discrete Mathematics
publication date: 1987-01-01T00:00:00Z
review text: The paper presents inequalities of the Nordhaus-Gaddum type for the diameter d, girth g, circumference c, and edge covering number \(\beta_ 1\) of a graph G.
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 4025486
zbMATH Keywords: inequalities
zbMATH Keywords: Nordhaus-Gaddum type
zbMATH Keywords: diameter
zbMATH Keywords: girth
zbMATH Keywords: circumference
zbMATH Keywords: edge covering
author: Shaoji Xu
reviewed by: S. F. Kapoor
MaRDI profile type: Publication
cites work: Q3921248
cites work: Complementary Graphs and Edge Chromatic Numbers
cites work: Q5615290
cites work: Q5422499
cites work: Q5183522
cites work: Some Theorems on Abstract Graphs
cites work: Q5611635
cites work: Parallel concepts in graph theory
cites work: Q5632603
cites work: On Complementary Graphs
cites work: Multicoloring the incidentors of a weighted directed multigraph
description: scientific article; zbMATH DE number 4025486