Galoitica: Journal of Mathematical Structures and Applications
GJMSA
2834-5568
10.54216/GJSMA
https://www.americaspg.com/journals/show/3851
2022
2022
Linear-Branch-Decomposition of Digraph
Independent Researcher, Shinjuku, Shinjuku-ku, Tokyo, Japan
Takaaki
Takaaki
The study of graph width parameters is a well-established field within graph theory. Recently, numerous researchers have been actively extending undirected width parameters to directed graphs, resulting in a wide range of studies on directed width parameters. In this paper, we introduce a new concept called Directed Linear-Branch-Width, which extends the (Undirected) Linear-Branch-Width to digraphs. We also investigate its relationship and hierarchy with Directed Path-width, Directed Cut-width, and Directed Neighbourhood- width
2025
2025
24
35
10.54216/GJMSA.0120104
https://www.americaspg.com/articleinfo/33/show/3851