A note on line and total directed superhypergraphs, line bidirected graphs, line multidirected graphs, and related structures

Takaaki Fujita

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.

Keywords


SuperHyperGraph, HyperGraph, Line Graph, Total Graph, Iterated line graph, Iterated total graph

Full Text:

PDF

DOI: http://dx.doi.org/10.19184/ijc.2026.10.1.4

References

M. Akram and G. Shahzadi, Hypergraphs in m-polar fuzzy environment, Mathematics, 6(2), 2018, 28.

M. Al Tahan, S. Al-Kaseasbeh, and B. Davvaz, Neutrosophic Quadruple Hv-modules and their fundamental module, Neutrosophic Sets Syst., 72, 2024, 304–325.

M. Alqahtani, Intuitionistic fuzzy quasi-supergraph integration for social network decision making, Int. J. Anal. Appl., 23, 2025, 137–137.

K. T. Atanassov, Circular intuitionistic fuzzy sets, J. Intell. Fuzzy Syst., 39(5), 2020, 5981–5986.

G. Ausiello and L. Laura, Directed hypergraphs: Introduction and fundamental algorithms? a survey, Theor. Comput. Sci., 658, 2017, 293–306.

M. A. Bahmanian and M. Šajna, Hypergraphs: connection and separation, arXiv preprint arXiv:1504.04274, 2015.

M. A. Bahmanian and M. Šajna, Connection and separation in hypergraphs, Theory Appl. Graphs, 2(2), 2015, 5.

C. Balbuena, X. Marcote, and D. Ferrero, Diameter vulnerability of iterated line digraphs in terms of the girth, Networks, 45(2), 2005, 49–54.

D. Bauer and R. Tindell, The connectivities of line and total graphs, J. Graph Theory, 6(2), 1982, 197–203.

L. W. Beineke and J. S. Bagga, Iterated Line Digraphs, In Line Graphs Line Digraphs, 2021, Springer, pages 173–199.

L. W. Beineke and J. S. Bagga, Super line graphs and super line digraphs, In Line Graphs Line Digraphs, 2021, Springer, pages 233–256.

L. W. Beineke and J. S. Bagga, Total Graphs and Total Digraphs, In Line Graphs Line Digraphs, 2021, Springer, pages 203–217.

C. Berge, Hypergraphs: combinatorics of finite sets, volume 45, 1984, Elsevier.

L. Boro, M. M. Singh, and J. Goswami, Line graph associated to the intersection graph of ideals of rings, J. Math. Comput. Sci., 11(3), 2021, 2736–2745.

A. Bouchet, Nowhere-zero integral flows on a bidirected graph, J. Comb. Theory Ser. B, 34(3), 1983, 279–292.

A. Bretto, Hypergraph theory, An introduction. Mathematical Engineering. Cham: Springer, 1, 2013.

J. Burke, A. Akbari, R. Bailey, K. Fasusi, R. A. Lyons, J. Pearson, J. Rafferty, and D. Schofield, Representing multimorbid disease progressions using directed hypergraphs, In medRxiv, 2023.

G. Chartrand and M. J. Stewart, Total digraphs, Can. Math. Bull., 9(2), 1966, 171–176.

J. Chen and P. Schwaller, Molecular hypergraph neural networks, J. Chem. Phys., 160(14), 2024.

E. Chien, C. Pan, J. Peng, and O. Milenkovic, You are AllSet: A Multiset Function Framework for Hypergraph Neural Networks, ArXiv, abs/2106.13264, 2021.

C. Dalfó and M. Fiol, Cospectral digraphs from locally line digraphs, Linear Algebra Appl., 500, 2016, 52–62.

P. Dhanya and P. Ramkumar, Text Analysis Using Morphological Operations on a Neutrosophic Text Hypergraph, Neutrosophic Sets Syst., 61, 2023, 337–364.

Y. Feng, H. You, Z. Zhang, R. Ji, and Y. Gao, Hypergraph neural networks, In Proc. AAAI Conf. Artif. Intell., volume 33, 2019, 3558–3565.

T. Fujita, Exploration of Graph Classes and Concepts for SuperHypergraphs and n-th Power Mathematical Structures, Adv. Uncertain Comb. Graph. Hyper. Uncert.: Fuzzy Neutrosophic Soft Rough Beyond, 3(4), 2024, 512.

T. Fujita, Review of Some Superhypergraph Classes: Directed, Bidirected, Soft, and Rough, In Adv. Uncertain Comb. Graph. Hyper. Uncert.: Fuzzy Neutrosophic Soft Rough Beyond (Second Volume), 2024, Biblio Publishing.

T. Fujita, Directed acyclic superhypergraphs (dash): A general framework for hierarchical dependency modeling, Neurosophic Knowledge, 6, 2025, 72–86.

T. Fujita, Extensions of multidirected graphs: Fuzzy, neutrosophic, plithogenic, rough, soft, hypergraph, and superhypergraph variants, Int. J. Topol., 2(3), 2025, 11.

T. Fujita, Hesitant Neutrosophic Network Models for Operations Research: Graphs, Hypergraphs, and Superhypergraphs, Adv. Neutrosophic Math. Inform., 1(2), 2026, 25–38.

T. Fujita and F. Smarandache, Fuzzy and Neutrosophic Directed Superhypergraphs: Definitions, Properties, and Illustrative Real-World Applications in Decision-Making., IAENG Int. J. Appl. Math., 56(5), 2026, 1681.

T. Fujita and F. Smarandache, HyperGraph and SuperHyperGraph Theory with Applications (VII): About Directed SuperHyperGraph, 2026, Infinite Study.

T. Fujita and F. Smarandache, Representing higher-order networks: A survey of graph-based frameworks, 2026.

G. Gallo, G. Longo, S. Pallottino, and S. Nguyen, Directed hypergraphs and applications, Discrete Appl. Math., 42(2-3), 1993, 177–201.

L. Gellert and R. Sanyal, On degree sequences of undirected, directed, and bidirected graphs, Eur. J. Comb., 64, 2017, 113–124.

J. Ghosh and T. K. Samanta, Hyperfuzzy sets and hyperfuzzy group, Int. J. Adv. Sci. Technol, 41, 2012, 27–37.

Z. Gong and J. Wang, Hesitant fuzzy graphs, hesitant fuzzy hypergraphs and fuzzy graph decisions, J. Intell. Fuzzy Syst., 40(1), 2021, 865–875.

J. L. Gross, J. Yellen, and M. Anderson, Graph theory and its applications, 2018, Chapman and Hall/CRC.

M. Hamidi and M. Taghinezhad, Application of Superhypergraphs-Based Domination Number in Real World, 2023, Infinite Study.

M. Hamidi, M. Rahmati, and A. Rezaei, Boolean expression based on hypergraphs with algorithm, 2021, Infinite Study.

M. Hamidi, F. Smarandache, and E. Davneshvar, Spectrum of superhypergraphs via flows, J. Math., 2022(1), 2022, 9158912.

M. Hamidi, F. Smarandache, and M. Taghinezhad, Decision Making Based on Valued Fuzzy Superhypergraphs, 2023, Infinite Study.

T. Hasunuma, Embedding iterated line digraphs in books, Networks, 40(2), 2002, 51–62.

T. Hasunuma, Queue layouts of iterated line directed graphs, Discrete Appl. Math., 155(9), 2007, 1141–1154.

J. Huang and J. Yang, UniGNN: a Unified Framework for Graph and Hypergraph Neural Networks, ArXiv, abs/2105.00956, 2021.

S. Hussain, J. Hussain, I. Rosyida, and S. Broumi, Quadripartitioned neutrosophic soft graphs, In Handbook of Research on Advances and Applications of Fuzzy Sets and Logic, 2022, IGI Global, pages 771–795.

Q. Japhet, D. Watel, D. Barth, and M.-A. Weisser, Maximal Line Digraphs, arXiv preprint arXiv:2406.05141, 2024.

S. Jiang, M. Kang, X. Xu, J. Xiao, and L. Lü, A Multi-Scale Evolutionary Framework for Fuzzy Hypergraph Community Detection, IEEE Trans. Fuzzy Syst., 2026.

H. Kajino, Molecular hypergraph grammar with its application to molecular optimization, In Int. Conf. Mach. Learn., 2019, PMLR, 3183–3191.

W. A. Khan, W. Arif, H. Rashmanlou, and S. Kosari, Interval-valued picture fuzzy hypergraphs with application towards decision making, J. Appl. Math. Comput., 70(2), 2024, 1103–1125.

N. Kita, Bidirected Graphs I: Signed General Kotzig-Lovász Decomposition, arXiv: Combinatorics, 2017.

M. Knor and L. Niepel, Connectivity of iterated line graphs, Discrete Appl. Math., 125(2-3), 2003, 255–266.

S. Krieger and J. D. Kececioglu, Shortest Hyperpaths in Directed Hypergraphs for Reaction Pathway Inference, J. Comput. Biol., 2023.

Z. Liu and Z. Zhang, Restricted connectivity of total digraph, Discrete Math. Algorithms Appl., 8(02), 2016, 1650022.

D. Molodtsov, Soft set theory-first results, Comput. Math. Appl., 37(4-5), 1999, 19–31.

H. Moon, H. Kim, S. Kim, and K. Shin, Four-set Hypergraphlets for Characterization of Directed Hypergraphs, ArXiv, abs/2311.14289, 2023.

K. Oko, S. Sakaue, and S. ichi Tanigawa, Nearly Tight Spectral Sparsification of Directed Hypergraphs, In Int. Colloq. Autom. Lang. Program., 2023.

S. Pardo-Guerra, V. K. George, V. Morar, J. Roldan, and G. A. Silva, Extending undirected graph techniques to directed graphs via category theory, Mathematics, 12(9), 2024, 1357.

S. Pardo-Guerra, V. K. George, and G. A. Silva, On the Graph Isomorphism Completeness of Directed and Multidirected Graphs., Mathematics, 13(2), 2025.

J. Park, F. Chen, and J. Park, A molecular hypergraph convolutional network with functional group information, 2021.

T. Pramanik, R. Mahapatra, T. Allahviranloo, L. Mrsic, A. Kalampakas, and S. Samanta, Spherical fuzzy hypergraph in decision making, Sci. Rep., 2026.

S. Samanta and M. Pal, Bipolar fuzzy hypergraphs, Int. J. Fuzzy Log. Syst., 2(1), 2012, 17–28.

D. Sastry and B. S. P. Raju, Graph equations for line graphs, total graphs, middle graphs and quasi-total graphs, Discrete Math., 48(1), 1984, 113–119.

F. Smarandache, Extension of HyperGraph to n-SuperHyperGraph and to Plithogenic n-SuperHyperGraph, and Extension of HyperAlgebra to n-ary (Classical-/Neutro-/Anti-) HyperAlgebra, 2020, Infinite Study.

F. Smarandache, Foundation of SuperHyperStructure & Neutrosophic SuperHyperStructure, Neutrosophic Sets Syst., 63(1), 2024, 21.

F. Sultana, M. Gulistan, M. Ali, N. Yaqoob, M. Khan, T. Rashid, and T. Ahmed, A study of plithogenic graphs: applications in spreading coronavirus disease (COVID-19) globally, J. Ambient Intell. Humaniz. Comput., 14(10), 2023, 13139–13159.

B.-L. Wang, G. Shen, D. Li, J. Hao, W. Liu, Y. Huang, H. Wu, Y. Lin, G. Chen, and P.-A. Heng, LHNN: lattice hypergraph neural network for VLSI congestion prediction, Proc. 59th ACM/IEEE Des. Autom. Conf., 2022.

Y. Wang, Q. Gan, X. Qiu, X. Huang, and D. Wipf, From hypergraph energy functions to hypergraph neural networks, In Int. Conf. Mach. Learn., 2023, PMLR, 35605–35623.

R. Xu and C.-Q. Zhang, On flows in bidirected graphs, Discrete Math., 299(1-3), 2005, 335–343.

L. A. Zadeh, Fuzzy sets, Inf. Control, 8(3), 1965, 338–353.


Refbacks

  • There are currently no refbacks.


ISSN: 2541-2205

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJC Stats