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 the normal view instead:
scientific article; zbMATH DE number 1602770
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8677930235862732
0 references
0.8413962125778198
0 references
0.8229923844337463
0 references
0.8142147660255432
0 references
0.8083891272544861
0 references