Scholarlink

<p>A wheel, defined by Tutte, is the graph obtained from a circle by adding one new vertex and joining this vertex to all vertices of the circle. We determine the maximum number of edges in a graph which does not contain vertex-disjoint wheels. This confirms a conjecture posed by Xiao and Zamora in a stronger form.</p>

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

Proof of a conjecture of Xiao and Zamora

  • 期刊论文

  • 发表日期：

    2025年10月6日

查看全文
  • Wanfang Chen,
  • Changhong Lu,
  • Jia-Bao Yang,
  • Long-Tu Yuan

摘要

A wheel, defined by Tutte, is the graph obtained from a circle by adding one new vertex and joining this vertex to all vertices of the circle. We determine the maximum number of edges in a graph which does not contain vertex-disjoint wheels. This confirms a conjecture posed by Xiao and Zamora in a stronger form.