EUVIMEDEUVIMED entdecken
Crossref

A Brief Overview of Applications of Tree-Width and Other Graph Width Parameters

Takaaki Fujita

Applied Mathematics on Science and Engineering · 26.05.2025 · 2 (1) · 1

DOI: 10.65036/amse211 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Mathematics on Science and Engineering, online erschienen am 26.05.2025. Verfasst von Takaaki Fujita.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph theory, a fundamental branch of mathematics, centers on the study of networks composed of vertices (nodes) and edges, examining their paths, structures, and properties. One essential metric in this field is the ”graph width parameter,” which quantifies the maximum width across all cuts or layers within a hierarchical decomposition of the graph. Tree-width, in particular, has garnered significant attention due to its broad range of applications. In this work, we revisit these parameters and their applications, focusing specifically on tree-width and related graph width parameters in the contexts of Bond Graphs, Factor Graphs, and Graph Entropy

Zitieren

APA

Fujita, T. (2025). A Brief Overview of Applications of Tree-Width and Other Graph Width Parameters. Applied Mathematics on Science and Engineering, 2(1), 1. https://doi.org/10.65036/amse211

Vancouver

Fujita T. A Brief Overview of Applications of Tree-Width and Other Graph Width Parameters. Applied Mathematics on Science and Engineering. 2025;2(1):1. doi:10.65036/amse211

BibTeX
@article{Fujita2025,
  author = {Fujita, Takaaki},
  title = {A Brief Overview of Applications of Tree-Width and Other Graph Width Parameters},
  journal = {Applied Mathematics on Science and Engineering},
  year = {2025},
  volume = {2},
  number = {1},
  pages = {1},
  doi = {10.65036/amse211}
}
Kostenlos starten →