避免 $C_4$ 一种定向的极值有向图
组合数学
2018-02-13 v1
摘要
设 为 的一个定向,其由两个具有相同起点和终点的 2-路径组成。本文中,我们确定了阶为 的无 有向图的最大边数,以及当 时达到该最大边数的极值有向图。
关键词
引用
@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