| Autor: |
D. B. Mokeev |
| Rok vydání: |
2018 |
| Předmět: |
|
| Zdroj: |
Springer Proceedings in Mathematics & Statistics ISBN: 9783319962467 |
| DOI: |
10.1007/978-3-319-96247-4_4 |
| Popis: |
A triangle packing of graph G is a set of pairwise vertex-disjoint 3-vertex cycles in G. A triangle vertex cover of graph G is a subset S of vertices of G such that every cycle of 3 vertices in G contains at least one vertex from S. We consider a hereditary class graphs which has the following property. The maximum cardinality of a triangle packing is equal to the minimum cardinality of a triangle vertex cover. In this paper we present some minimal forbidden induced subgraphs for this hereditary class. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
