# Approximation of Metric Spaces by Reeb Graphs: Cycle Rank of a Reeb Graph, the Co-rank of the Fundamental Group, and Large Components of Level Sets on Riemannian Manifolds.

@article{Gelbukh2019ApproximationOM,
title={Approximation of Metric Spaces by Reeb Graphs: Cycle Rank of a Reeb Graph, the Co-rank of the Fundamental Group, and Large Components of Level Sets on Riemannian Manifolds.},
author={Irina Gelbukh},
journal={arXiv: Metric Geometry},
year={2019}
}
For a connected locally path-connected topological space $X$ and a continuous function $f$ on it such that its Reeb graph $R_f$ is a finite topological graph, we show that the cycle rank of $R_f$, i.e., the first Betti number $b_1(R_f)$, in computational geometry called \emph{number of loops}, is bounded from above by the co-rank of the fundamental group $\pi_1(X)$, the condition of local path-connectedness being important since generally $b_1(R_f)$ can even exceed $b_1(X)$. We give some… Expand
6 Citations

#### References

SHOWING 1-10 OF 42 REFERENCES
Loops in Reeb Graphs of n-Manifolds
• Irina Gelbukh
• Mathematics, Computer Science
• Discret. Comput. Geom.
• 2018
Loops in Reeb Graphs of 2-Manifolds
• Computer Science, Mathematics
• Discret. Comput. Geom.
• 2004