A Brief Overview of Applications of Tree-Width and Other Graph Width Parameters
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.
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}
}
EUVIMED