Takaaki Fujita
Independent Researcher (not affiliated with any university or research institute) Tokyo, Japan.

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

A note on line and total directed superhypergraphs, line bidirected graphs, line multidirected graphs, and related structures Takaaki Fujita
Indonesian Journal of Combinatorics Vol 10, No 1 (2026)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2026.10.1.4

Abstract

Hypergraphs extend classical graphs by allowing hyperedges to connect any nonempty subset of vertices, thereby capturing complex group-level relationships. Superhypergraphs advance this framework by introducing recursively nested powerset layers, enabling the representation of hierarchical and self-referential links among hyperedges. A line graph encodes the adjacencies between edges of an original graph by transforming each edge into a vertex and connecting two vertices if their corresponding edges share a common endpoint. A total graph incorporates both the vertices and edges of the original graph as its own vertices, with edges representing adjacency or incidence between these entities. Various extensions of these graph concepts exist that incorporate directional information, such as Directed Graphs, Bidirected Graphs, and Multidirected Graphs. In this paper, we investigate the notions of line graphs and total graphs within the settings of Directed HyperGraphs, Directed SuperHyperGraphs, Bidirected Graphs, and Multidirected Graphs.