The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices (Q6144493)
From MaRDI portal
scientific article; zbMATH DE number 7796522
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices |
scientific article; zbMATH DE number 7796522 |
Statements
The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices (English)
0 references
29 January 2024
0 references
4-vertex path
0 references
packing
0 references
cubic graph
0 references
quadratic-time algorithm
0 references
0 references
