论文标题

通过凸面几何形状的图类表征:调查

Characterizations of graph classes via convex geometries: a survey

论文作者

Dourado, Mitre C., Gutierrez, Marisa, Protti, Fábio, Sampaio, Rudini, Tondato, Silvia

论文摘要

图形凸度已被用作更好地了解图类的结构的重要工具。许多研究专门确定配备有凸度的图是{\ em凸几何}。在这项工作中,我们调查了通过凸几何形状的众所周知的图表的表征。我们还为这个主题做出了一些贡献。

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey results on characterizations of well-known classes of graphs via convex geometries. We also give some contributions to this subject.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源