有向多重图中有多少比例的边子集可表示为迹？
离散数学
2016-07-11 v2 组合数学
摘要
对于（有向）多重图的每个边子集，可以确定这些边能否表示为一条迹。本文证明，可表示为迹的边子集的比例至多为 ，其中 为边数，并通过实例表明该上界几乎是紧的。
引用
@article{arxiv.1606.09107,
title = {How many subsets of edges of a directed multigraph can be represented as trails?},
author = {Joseph Shayani},
journal= {arXiv preprint arXiv:1606.09107},
year = {2016}
}
备注
4 pages