2995-3162ISSN (Online)
Volume 5 , Issue 1 , PP: 21-33, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
Takaaki Fujita 1 *
Doi: https://doi.org/10.54216/PMTCS.050103
A weighted graph is a graph in which each edge is assigned a numerical value (weight), typically representing cost, distance, or intensity. In this paper, we revisit and further explore three generalizations of weighted graphs: the Hyperweighted Graph, the Superhyperweighted Graph, and the MultiWeighted Graph. These advanced structures were initially introduced in.10 Our objective is to enhance understanding and broaden awareness of their theoretical foundations and potential applications through renewed analysis and formal refinement
HyperWeighted Graph , SuperHyperWeighted Graph , Weighted Graph , Weighted Set
[1] Holy-Heavy M Balami, Aliyu G Dzarma, and Mohammed A Mohammed. Weighted soft set and its application in parameterized decision making processes. International Journal of Development Mathematics (IJDM), 2(1):131–144, 2025.
[2] Peter Bauer, Alan Thorpe, and Gilbert Brunet. The quiet revolution of numerical weather prediction. Nature, 525(7567):47–55, 2015.
[3] Claude Berge. Hypergraphs: combinatorics of finite sets, volume 45. Elsevier, 1984.
[4] Alain Bretto. Hypergraph theory. An introduction. Mathematical Engineering. Cham: Springer, 1, 2013.
[5] A. Buck and James M. Keller. Evaluating path costs in multi-attributed fuzzy weighted graphs. 2019 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pages 1–6, 2019.
[6] Esra C¸ akir, Ziya Ulukan, and Tankut Acarman. Shortest fuzzy hamiltonian cycle on transportation network using minimum vertex degree and time-dependent dijkstra’s algorithm. IFAC-PapersOnLine, 54(2):348–353, 2021.
[7] Reza Zanjirani Farahani, Elnaz Miandoabchi, Wai Yuen Szeto, and Hannaneh Rashidi. A review of urban transportation network design problems. European journal of operational research, 229(2):281–302, 2013.
[8] Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. Hypergraph neural networks. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 3558–3565, 2019.
[9] Takaaki Fujita. Superhypergraph neural networks and plithogenic graph neural networks: Theoretical foundations. arXiv preprint arXiv:2412.01176, 2024.
[10] Takaaki Fujita. Advancing Uncertain Combinatorics through Graphization, Hyperization, and Uncertainization: Fuzzy, Neutro- sophic, Soft, Rough, and Beyond. Biblio Publishing, 2025.
[11] Jes’us Arturo Jim’enez Gonz’alez and Andrzej Mr’oz. Bidirected graphs, integral quadratic forms and some diophantine equations. 2023.
[12] Linfeng Gou and Yu Zhong. A new fault diagnosis method based on attributes weighted neutrosophic set. IEEE Access, 7:117740– 117748, 2019.
[13] Nanao Kita. Bidirected graphs i: Signed general kotzig-lov´asz decomposition. arXiv: Combinatorics, 2017.
[14] Andrew C Lorenc. Analysis methods for numerical weather prediction. Quarterly Journal of the Royal Meteorological Society, 112(474):1177–1194, 1986.
[15] Tinghuai Ma and Meili Tang. Weighted rough set model. In Sixth International Conference on Intelligent Systems Design and Applications, volume 1, pages 481–485. IEEE, 2006.
[16] Sunil Mathew and MS Sunitha. Cycle connectivity in weighted graphs. Proyecciones (Antofagasta), 30(1):1–17, 2011.
[17] Hala S Own, Nehal Abd Al Aal, and Ajith Abraham. A new weighted rough set framework for imbalance class distribution. In 2010 International Conference of Soft Computing and Pattern Recognition, pages 29–34. IEEE, 2010.
[18] T Pathinathan and P Mahimairaj. Weighted fuzzy sets. International journal of technology and engineering, 8(5):766–769, 2020.
[19] Denis Riordan and Bjarne K Hansen. A fuzzy case-based system for weather prediction. Engineering Intelligent Systems for Electrical Engineering and Communications, 10(3):139–146, 2002.
[20] Yosef Sheffi, Hani Mahmassani, and Warren B Powell. A transportation network evacuation model. Transportation research part A: general, 16(3):209–218, 1982.
[21] Florentin Smarandache. Extension of hyperalgebra to superhyperalgebra and neutrosophic superhyperalgebra (revisited). In International Conference on Computers Communications and Control, pages 427–432. Springer, 2022.
[22] Florentin Smarandache and Mumtaz Ali. Interval valued bipolar fuzzy weighted neutrosophic sets and their application. A A, 10(1):2, 2016.
[23] Jian Yang and Joseph Y-T Leung. A generalization of the weighted set covering problem. Naval Research Logistics (NRL), 52(2):142–149, 2005.
[24] Fangyuan Zhang, Mengxu Jiang, and Sibo Wang. Efficient dynamic weighted set sampling and its extension. Proceedings of the VLDB Endowment, 17(1):15–27, 2023.
