中文

避免 $C_4$ 一种定向的极值有向图

组合数学 2018-02-13 v1

摘要

P2,2P_{2,2}C4C_4 的一个定向,其由两个具有相同起点和终点的 2-路径组成。本文中,我们确定了阶为 nn 的无 P2,2P_{2,2} 有向图的最大边数,以及当 n13n\ge 13 时达到该最大边数的极值有向图。

关键词

引用

@article{arxiv.1802.03431,
  title  = {Extremal digraphs avoiding an orientation of $C_4$},
  author = {Zejun Huang and Zhenhua Lyu},
  journal= {arXiv preprint arXiv:1802.03431},
  year   = {2018}
}

备注

22 pages,12 figures