ITM Web Conf.
Volume 58, 2024The 6th IndoMS International Conference on Mathematics and Applications (The 6th IICMA 2023)
|Number of page(s)
|09 January 2024
Some Properties and Application of Cutset of a Graph
Mathematics Study Program, Sanata Dharma University, Yogyakarta, DI Yogyakarta, Indonesia
* Corresponding author: email@example.com
Graph theory is one of the most important and basic topics of discrete mathematics in Mathematics. In all sectors of science graph theory has a great impact. The common use of graphs occurs in Computer Science, Physic, Biology, Finance and Chemistry except within Mathematics itself. Our main objective is to represent the cut-set, another type of subgraph of a connected graph. If deleting a certain number of edges from a graph makes it disconnected, then those set of deleted edges are called the cutset of the graph. Properties of cut-sets and its application will be discussed. When examining the characteristics of communication and transportation networks, cut-sets are crucial, for instance if we want to know if there are any network weak points that may be strengthened.
© The Authors, published by EDP Sciences, 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.