Convex hulls of dense balanced graphs

Convex hulls of dense balanced graphs

0.00 Avg rating0 Votes
Article ID: iaor1993645
Country: Netherlands
Volume: 41
Issue: 1/2
Start Page Number: 205
End Page Number: 213
Publication Date: Aug 1992
Journal: Journal of Computational and Applied Mathematics
Authors: ,
Abstract:

For several graph families , the authors establish asymptotic estimates for the maximum possible number of extreme points that can be in the convex hull of an n-vertex graph in . In particular, this is done when is the set of balanced graphs, and when is the set of balanced graphs with N=N(n) edges. Similar results are obtained for strictly balanced, strongly balanced and strictly strongly balanced graphs.

Reviews

Required fields are marked *. Your email address will not be published.