Some parameters of graph and its complement

DOI10.1016/0012-365X(87)90142-7zbMath0631.05043MaRDI QIDQ1094434

Shao-Ji Xu

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

inequalitiesdiametergirthcircumferenceNordhaus-Gaddum typeedge covering

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (7)

A polynomial time algorithm for geodetic hull number for complementary prisms ⋮ On dominated coloring of graphs and some Nordhaus–Gaddum-type relations ⋮ Nordhaus-Gaddum relations for proximity and remoteness in graphs ⋮ A study on distance in graph complement ⋮ Unnamed Item ⋮ Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers ⋮ Relations between parameters of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• On Complementary Graphs
• Multicoloring the incidentors of a weighted directed multigraph
• Complementary Graphs and Edge Chromatic Numbers
• Some Theorems on Abstract Graphs

This page was built for publication: Some parameters of graph and its complement