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

      0 references
      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

      Identifiers