Abstract
We describe the hereditary class of graphs whose every subgraph has the property that the maximum number of disjoint $$5$$ -paths (paths on $$5 $$ vertices) is equal to the minimum size of the sets of vertices having nonempty intersection with the vertex set of each $$5 $$ -path. We describe this class in terms of the “forbidden subgraphs” and give an alternative description, using some operations on pseudographs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have