• Title of article

    On

  • Author/Authors

    Baogen Xu، نويسنده , , Zhongfu Zhang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    285
  • To page
    289
  • Abstract
    For a graph theoretic parameter f, an integer m and a graph H, the mixed Ramsey number v(f; m; H) is defined as the least positive integer p such that if G is any graph of order p, then either f(G)⩾m or Ḡ contains a subgraph isomorphic to H. Let ϱ denote vertex linear arboricity and let H be any connected graph of order n. In this note we show that v(ϱ; m; H) = 1 + (n + np(H) − 2)(m − 1), where np(H) is the path partition number of H.
  • Keywords
    Mixed Ramsey number , Vertex linear arboricity , Linear forest , Linear forest partition , Path partition number , Classical Ramsey number
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950796