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