ON CONVEX HULLS OF GRAPHS

被引：0

作者：

RUCINSKI, A ^{[1
]}

机构：

[1] ADAM MICKIEWICZ UNIV,DEPT DISCRETE MATH,PL-60769 POZNAN,POLAND

来源：

ARS COMBINATORIA | 1991年 / 32卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The convex hull of graph G, a notion born in the theory of random graphs, is the convex hull of the set in xy-plane obtained by representing each subgraph H of G by the point whose coordinates are the number of vertices and edges of H. In the paper the maximum number of comers of the convex hull of an n-vertex graph, bipartite graph, and K(r)-free graph is found. The same question is posed for strictly balanced graphs.

引用

页码：293 / 300

页数：8

共 50 条

[1] Polynomially convex hulls of graphs on the sphere
Jimbo, T
Sakai, A
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (09) : 2697 - 2702
[2] CONVEX HULLS OF DENSE BALANCED GRAPHS
LUCZAK, T
RUCINSKI, A
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 41 (1-2) : 205 - 213
[3] Convex hulls of subsets in the join, composition and Cartesian product of graphs
Canoy, Sergio R., Jr.
Eballe, Rolito G.
[J]. UTILITAS MATHEMATICA, 2006, 70 : 109 - 117
[4] Convex hulls, occluding contours, aspect graphs and the Hough transform
Wright, M
Fitzgibbon, A
Giblin, PJ
Fisher, RB
[J]. IMAGE AND VISION COMPUTING, 1996, 14 (08) : 627 - 634
[5] Convex hulls of spheres and convex hulls of disjoint convex polytopes
Karavelas, Menelaos I.
Seidel, Raimund
Tzanaki, Eleni
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (06): : 615 - 630
[6] Measuring the similarity between multipolygons using convex hulls and position graphs
Xu, Yongyang
Xie, Zhong
Chen, Zhanlong
Xie, Mingyu
[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2021, 35 (05) : 847 - 868
[7] ON CONVEX HULLS
SCHAEFER, HH
[J]. ARCHIV DER MATHEMATIK, 1992, 58 (02) : 160 - 163
[8] Convex Hulls of Spheres and Convex Hulls of Convex Polytopes Lying on Parallel Hyperplanes
Karavelas, Menelaos I.
Tzanaki, Eleni
[J]. COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 397 - 406
[9] Comparison of convex hulls and box hulls
Boros, E
Gurvich, V
Liu, Y
[J]. ARS COMBINATORIA, 2005, 77 : 193 - 204
[10] SINGULARITIES OF CONVEX HULLS
SEDYKH, VD
[J]. SIBERIAN MATHEMATICAL JOURNAL, 1983, 24 (03) : 447 - 461

← 1 2 3 4 5 →