Claim Missing Document
Check
Articles

Found 1 Documents
Search

ANALYSIS OF RESOLVING EFFICIENT DOMINATING SET AND ITS APPLICATION SCHEME IN SOLVING ETLE PROBLEMS Prihandini, R M; Rahmadani, M R; Dafik, Dafik
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 18 No 3 (2024): BAREKENG: Journal of Mathematics and Its Application
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/barekengvol18iss3pp1615-1628

Abstract

This research focuses on the analysis of Resolving Efficient Dominating Set (REDS) and its application in solving Electronic Traffic Law Enforcement (ETLE) problems using the Spatial Temporal Graph Neural Network (STGNN). Resolving Efficient Dominating Set (REDS) is a concept in graph theory that studies a set of points in a graph that efficiently monitors other points. It involves ensuring that each point v ∈ V (G) - D is dominated by exactly one point in D, with no adjacent points in D, and the representation of point v ∈ V (G) concerning D is not the same, which is termed as a resolving efficient dominating set. In the context of Electronic Traffic Law Enforcement (ETLE), the analysis of REDS has a significant impact. The theorem resulting from the analysis of REDS enables the determination of the number of traffic violation sensors required. Furthermore, by taking simulation data from road points, violation forecasting can be performed. The accurate predictions from this forecasting can assist authorities in anticipating and addressing traffic violation issues more effectively.