错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Turán Numbers of Linear Forests in Bipartite Graphs

  • Tianying Xie,
  • Longtu Yuan

摘要

A linear forest is a graph consisting of paths. In this paper, the authors determine the maximum number of edges in an (m, n)-bipartite graph which does not contain a linear forest consisting of paths on at least four vertices for nm when m is sufficiently large.