【摘 要】
：
阶为ν的有向图D的有向圈长分布是序列(c1,c2,...,cν), 其中ci是D中长为i的有向圈的数目.设0≤xi≤ν-i-1, 证明了存在ν个顶点的有向图D,使D的有向圈长分布为(0,0,x1,x2,..
【机 构】
：
英新达（上海）电子有限公司,上海师范大学数理信息学院
论文部分内容阅读
阶为ν的有向图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)的有向图的最小可能弧数的上界.
其他文献
我国重点基础研究发展计划（“973计划”）项目2008年度申报评审工作已经结束，共批复74个项目立项，我校有2个项目获得资助，分别是以卢秉恒院士为首席科学家的“超高速加工及其装备的
讨论在“双侧”计量抽验方案中，以不舍格率p衡量批质量时的抽样方案及直接计算方法。
报道湖南产的卷柏属植物22种,编了这些种的检索表.其中圆枝卷柏、耳基卷柏、布朗卷柏、毛枝卷柏、硬毛卷柏、疏叶卷柏、地卷柏、缘毛卷柏、峨眉卷柏等9种属湖南新分布.
讨论用某一时刻的温度测量值及某一子区域中各时刻的温度测量值同时重构热传导方程的辐射系数和初始条件这一反问题的数值求解方法.用最小二乘法, 将此反问题化为一个变分问
针对训练样本与负荷预测模型的构建及预测精度之间的强相关性，在对负荷变化规律深入研究的基础上，提出了样本动态组织理论与方法．根据负荷变化的横向与纵向特征、日期、季节特征
针对透平级在两个轴向间隙下的非定常流场，应用全三维黏性非定常数值模拟方法分析比较了不同轴向间隙下的流场干涉现象，并引入了损失非定常波动机理．结果表明：透平级轴向间隙增大
提出了一种新的描述气液相变过程的格子Boltzmann理论模型,并利用该模型对液化和蒸发过程进行了模拟.对液化过程的计算结果表明,气相的体积分数、液相和气相的密度与理论解的