EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Vertex Coloring and Eulerian and Hamiltonian Paths of Delaunay Graphs Associated with Sensor Networks

Manuel Ceballos, María Millán

Mathematics · 27.12.2024 · 13 (1) · 55

DOI: 10.3390/math13010055 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 27.12.2024. Verfasst von Manuel Ceballos und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Science and Innovation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we explore the connection between sensor networks and graph theory. Sensor networks represent distributed systems of interconnected devices that collect and transmit data, while graph theory provides a robust framework for modeling and analyzing complex networks. Specifically, we focus on vertex coloring, Eulerian paths, and Hamiltonian paths within the Delaunay graph associated with a sensor network. These concepts have critical applications in sensor networks, including connectivity analysis, efficient data collection, route optimization, task scheduling, and resource management. We derive theoretical results related to the chromatic number and the existence of Eulerian and Hamiltonian trails in the graph linked to the sensor network. Additionally, we complement this theoretical study with the implementation of several algorithmic procedures. A case study involving the monitoring of a sugarcane field, coupled with a computational analysis, demonstrates the performance and practical applicability of these algorithms in real-world scenarios.

Förderung

  • Ministry of Science and Innovation

Zitieren

APA

Ceballos, M., & Millán, M. (2024). Vertex Coloring and Eulerian and Hamiltonian Paths of Delaunay Graphs Associated with Sensor Networks. Mathematics, 13(1), 55. https://doi.org/10.3390/math13010055

Vancouver

Ceballos M, Millán M. Vertex Coloring and Eulerian and Hamiltonian Paths of Delaunay Graphs Associated with Sensor Networks. Mathematics. 2024;13(1):55. doi:10.3390/math13010055

BibTeX
@article{Ceballos2024,
  author = {Ceballos, Manuel and Millán, María},
  title = {Vertex Coloring and Eulerian and Hamiltonian Paths of Delaunay Graphs Associated with Sensor Networks},
  journal = {Mathematics},
  year = {2024},
  volume = {13},
  number = {1},
  pages = {55},
  doi = {10.3390/math13010055}
}
Kostenlos starten →