Closure, path-factors and path coverings in claw-free graphs (Q2713641)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Closure, path-factors and path coverings in claw-free graphs |
scientific article; zbMATH DE number 1602770
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Closure, path-factors and path coverings in claw-free graphs |
scientific article; zbMATH DE number 1602770 |
Statements
10 June 2001
0 references
claw-free graph
0 references
closure
0 references
path-factor
0 references
path covering
0 references
Closure, path-factors and path coverings in claw-free graphs (English)
0 references
A graph \(G\) is said to be covered by subgraphs \(H_1,\ldots ,H_k\) if \(V(H_1)\cup \cdots \cup V(H_k)=V(G)\). A subgraph of \(G\) consisting of vertex disjoint paths covering \(G\) is called a path-factor of \(G\). Let \(G\) be a claw-free graph, let \(\text{cl}(G)\) be the closure of \(G\) (introduced by the reviewer in [J. Comb. Theory, Ser. B 70, No.~2, 217-224 (1997; Zbl 0872.05032)]) and let \(k\) be a positive integer. Then (i) \(G\) has a path-factor with \(k\) components if and only if \(\text{cl}(G)\) has a path-factor with \(k\) components, and (ii) \(G\) is covered by \(k\) paths if and only if \(\text{cl}(G)\) is covered by \(k\) paths.
0 references