Litcius/Paper detail

Exploring the gap between treedepth and vertex cover through vertex integrity

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

2022Theoretical Computer Science25 citationsDOI

Topics & Concepts

Vertex coverParameterized complexityEdge coverTreewidthCombinatoricsFeedback vertex setVertex (graph theory)Bounded functionMathematicsDiscrete mathematicsNeighbourhood (mathematics)GraphPathwidthLine graphMathematical analysisAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsInterconnection Networks and Systems
Exploring the gap between treedepth and vertex cover through vertex integrity | Litcius