KONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA

(FUNDAMENTAL CONCEPTS OF HYPERGRAPHS AND ITS PROPERTIES)

  • Faiq Fauziya Putri Department of Mathematics, Jenderal Soedirman University
  • Triyani Triyani Department of Mathematics, Jenderal Soedirman University
  • Ari Wardayani Department of Mathematics, Jenderal Soedirman University
DOI: https://doi.org/10.20884/1.jmp.2020.12.2.3619

Abstract

ABSTRACT. This article discusses fundamental properties of hypergraphs. Hypergraphs are generalization of graph which hyperedges, edges in hypergraph, can join more than two vertices. The fundamental properties in this article are the vertices degrees, connection in hypergraphs, and dual hypergraph. connectivity in hypergraphs in this article are walks, trails, strict trails, path, and cycles. In the end of this article, we present a few examples of problems that can be represented by hypergraph.
Keywords: hypergraph, connectivity in hypergraph, dual hypergraph


ABSTRAK. Artikel ini membahas mengenai konsep dasar hipergraf dan sifat-sifatnya. Hipergraf merupakan generalisasi dari graf dimana hyperedge, istilah sisi pada hipergraf, dapat menghubungkan lebih dari dua titik. Sifat-sifat dasar yang disajikan pada artikel ini berkaitan dengan derajat titik, keterhubungan dalam hipergraf, dan dual hipergraf pada hipergraf tak berarah. Keterhubungan dalam hipergraf berupa jalan, trail, strict trail, lintasan, dan cycle. Pada bagian akhir artikel, disajikan beberapa contoh permasalahan yang dapat direpresentasikan dengan hipergraf.
Kata kunci: hipergraf, keterhubungan dalam hipergraf, dual hipergraf

Published
2021-02-11
How to Cite
PUTRI, Faiq Fauziya; TRIYANI, Triyani; WARDAYANI, Ari. KONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA. Jurnal Ilmiah Matematika dan Pendidikan Matematika, [S.l.], v. 12, n. 2, p. 49-62, feb. 2021. ISSN 2550-0422. Available at: <http://jos.unsoed.ac.id/index.php/jmp/article/view/3619>. Date accessed: 23 apr. 2024. doi: https://doi.org/10.20884/1.jmp.2020.12.2.3619.
Citation Formats
Issue
Vol 12 No 2 (2020): Jurnal Ilmiah Matematika dan Pendidikan Matematika (JMP)
Section
Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.