文件名称：有向图的有向圈长分布 (2003年)
文件大小：417KB
文件格式：PDF
更新时间：2024-06-09 08:57:26
自然科学 论文
阶为ν的有向图D的有向圈长分布是序列（c1，c2，…，cν），其中ci是D中长为i的有向圈的数目。设0≤xi≤ν-i-1，证明了存在ν个顶点的有向图D，使D的有向圈长分布为（0，0，x1，x2，…，xν-3，1）。并且给出了具有有向圈长分布为（0，0，x1，x2，…，xν-3，1）的有向图的最大可能的弧数以及具有有向圈长分布为（0，0，k，k，…，k，k-1，…，3，2，1）（其中1≤k≤ν-2）的有向图的最小可能弧数的上界。