【摘 要】
：
对于整数k,l≥0,用D（k,l）表示一类有向图的集合,这类图的每个顶点要么入度不超过k要么出度不超过l.研究了度条件下有向图中的最大有向割问题,目的是确定图类D（k,l）中有向图的最大
论文部分内容阅读
对于整数k,l≥0,用D（k,l）表示一类有向图的集合,这类图的每个顶点要么入度不超过k要么出度不超过l.研究了度条件下有向图中的最大有向割问题,目的是确定图类D（k,l）中有向图的最大有向割包含的弧的条数.对于包含m条弧的有向图,通过分析图的结构,采用数学归纳法,得到（1）若D∈D（2,3）∪D（3,2）,则存在至少包含2m/7条弧的有向割;（2）设D∈D（k,k）,若存在顶点集的一个二部划分（X,Y）,使得X中点的入度与Y中点的出度都不超过k,并且起点在X中终点在Y中的弧的集合的导出图的基础图不含圈,
其他文献
为了得到Heisenberg群上具有不连续系数的高阶退化椭圆方程强解的Morrey正则性，利用了Heisenberg群上奇异积分和奇异积分与BMO函数的交换子在Morrey空间上的有界性，通过凝固系
电工学是高等工科院校非电类专业的一门技术基础课。当前,电工、电子技术应用极为广泛,发展非常迅速,并且日益渗透到非电类各个学科领域,不断地促进其发展,因而非电类专业对
十四年前，詹姆斯·卡梅隆携带着他的巨片《泰坦尼克号》在中国淘走了3．6亿元人民币；两年前，卡梅隆将3D科幻巨片《阿凡达》呈现在国人面前，最终一年中轻松从中国影院掳走了14亿
四年制工科专业教学计划中设置两个实践学期的产学合作教育。这是为适应社会主义市场经济的发展,从培养21世纪人才的需求出发培养高级应用型人才的一个尝试,也是我院近几年来
假定散度型方程的系数矩阵满足一致椭圆性条件,关于自变量x满足VMO（零平均震荡）条件,且低阶项满足自然增长条件.利用反向Hlder不等式和凝固系数法,建立Heisenberg群上一类退
1973年，威廉·埃克哈特尽管未获得数理逻辑博士学位就离开了芝加歌大学，但他从未放弃自己的学术追求，反而花大量时间专注于无数极限领域的学习，以支持自己在建立交易系统方面
联想控股收购孔府家酒的传闻正在一步步得到证实。该事件目前的最新进展是，联想控股已经完成对孔府家职工身份置换的签约、评估和审计等工作。如果不出意外，联想控股会在不久的
在普遍执行电子化交易的资本市场，标准化、统一化和即插即用化的算法交易曾经风靡整个交易世界。然而今天的买方交易机构需要个性化的订制指令交易算法来追求风险调整系数和因
三位美国金融学教授——尤金·法马（EugeneF．Fama）、拉斯·彼得·汉森（LarsPeterHansen）以及罗伯特·席勒（RobertShiller）囊括了2013年诺贝尔经济学奖。基于某种信
1 情况说明地方工科院校作为一个群体,在我国社会经济发展和高等教育事业中所处的地位与所发挥的作用如何?在建立社会主义市场经济体制的新形势下有哪些困难和不足?地方工科