Hitting subgraphs in \(P_4\)-tidy graphs
type: Item
instance of: scholarly article
title: Hitting subgraphs in \(P_4\)-tidy graphs
zbMATH Open document ID: 1428.05254
author: Boštjan Brešar
author: Tim Kos
author: R. Krivoš-Belluš
author: Gabriel Semanišin
published in: Applied Mathematics and Computation
publication date: 2019-11-27T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 7137798
zbMATH Keywords: hitting set
zbMATH Keywords: decycling number
zbMATH Keywords: \(k\)-path vertex cover
zbMATH Keywords: \(P_4\)-tidy graph
zbMATH Keywords: quasi-spider
MaRDI profile type: Publication
full work available at URL: j.amc.2019.01.074
OpenAlex ID: W2911678318
cites work: Decycling graphs
cites work: Minimum \(k\)-path vertex cover
cites work: On Independent Circuits Contained in a Graph
cites work: Reducibility Among Combinatorial Problems
cites work: The complexity of restricted spanning tree problems
cites work: On the vertex \(k\)-path cover
cites work: On the \(k\)-path vertex cover of some graph products
cites work: Q5463498
cites work: The complexity of dissociation set problems in graphs
cites work: On computing the minimum 3-path vertex cover and dissociation number of graphs
cites work: Complexity and algorithms for the connected vertex cover problem in 4-regular graphs
cites work: A New Class of Brittle Graphs
cites work: On a unique tree representation for \(P_ 4\)-extendible graphs
cites work: P4-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
cites work: Q3836509
cites work: Q4954442
cites work: Independent packings in structured graphs
cites work: Cycle lengths and chromatic number of graphs
cites work: The \(k\)-path vertex cover in Cartesian product graphs and complete bipartite graphs
cites work: Efficient algorithm for the vertex cover \(P_k\) problem on cacti
cites work: Q4770411
cites work: Total dominating sequences in trees, split graphs, and under modular decomposition
DOI: 10.1016/J.AMC.2019.01.074
description: scientific article; zbMATH DE number 7137798