Iterated Hypernode Model, Iterated UberGraph, and Iterated Relational MetaHyperGraph
The Hypernode Model and UberGraph represent nested vertices and recursive hyperedge membership, respectively, while Meta-HyperGraphs describe relations among hypergraphs. We study three finite, typed extensions of these models. An Iterated Hypernode Model is equipped with explicit cross-level links between vertex occurrences; an Iterated UberGraph treats an entire UberGraph as a fundamental vertex at the next outer level; and an Iterated Relational MetaHyperGraph uses an edge-witnessed lifting of admissible relations. We establish well-definedness, canonical injective representations, and basic properties of nesting depth and relation lifting. Examples illustrate the constructions and clarify the distinction between an incidence-preserving embedding and a recoverable higher-level encoding.
Authors
- Takaaki Fujita (ORCID: https://orcid.org/0009-0007-1509-2728)
Publication Details
- Journal
- Preprints.org
- Published
- 2026-11-02
- DOI
- https://doi.org/10.20944/preprints202611.0021.v1
- Primary Topic
- Advanced Graph Theory Research
- Type
- preprint