Cut locus structures on graphs
Jin-ichi Itoh, Costin V\^ilcu
TL;DR
This paper introduces a new combinatorial structure on graphs inspired by the geometric concept of the cut locus, aiming to deepen understanding of graph properties related to this fundamental geometric object.
Contribution
The paper presents a novel combinatorial framework on graphs based on the concept of the cut locus, bridging geometry and graph theory.
Findings
Defined a new combinatorial structure on graphs
Established properties and characteristics of the cut locus structures
Explored applications to geometric and graph theoretical problems
Abstract
Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Computational Geometry and Mesh Generation · Graph Labeling and Dimension Problems