Branch-depth: Generalizing tree-depth of graphs
Work
Year: 2020
Type: article
Abstract: We present a concept called the branch-depth of a connectivity function, that generalizes the tree-depth of graphs. Then we prove two theorems showing that this concept aligns closely with the notions... more
Authors Matt DeVos, O‐joung Kwon, Sang‐il Oum
Institutions Simon Fraser University, Incheon National University, Institute for Basic Science, National Institute for Mathematical Sciences, Korea Advanced Institute of Science and Technology
Cites: 39
Cited by: 15
Related to: 10
FWCI: 1.138
Citation percentile (by year/subfield): 87.27
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,880