Claim Missing Document
Check
Articles

Found 1 Documents
Search

BOUNDING LINEAR-WIDTH AND DISTANCE-WIDTH USING FEEDBACK VERTEX SET AND MM-WIDTH FOR GRAPH Takaaki Fujita
Journal of Fundamental Mathematics and Applications (JFMA) Vol 8, No 1 (2025)
Publisher : Diponegoro University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14710/jfma.v8i1.24222

Abstract

Studying the upper and lower bounds of graph parameters is crucial for understanding the complexity and tractability of computational problems, optimizing algorithms, and revealing structural properties of various graph classes. In this brief paper, we explore the upper and lower bounds of graph parameters, including path-distance-width, MM-Width, Feedback Vertex Set, and linear-width. These bounds are crucial for understanding the complexity and structure of graphs.