论文部分内容阅读
设 D 是阶为2r+3的强连通有向图,最小内次和外次至少 r(≥2).本文证明了:若 D 中至少含有3r~2+6r+3条弧,则 D 含有长至少2r+2的回路.这部分说明了 Heydemann 和 Sotteau 提出的一个猜测成立.
有向图中弧数和最长回路
【摘 要】
：
设 D 是阶为2r+3的强连通有向图,最小内次和外次至少 r(≥2).本文证明了:若 D 中至少含有3r~2+6r+3条弧,则 D 含有长至少2r+2的回路.这部分说明了 Heydemann 和 Sotteau 提出
【机 构】
：
东南大学数学力学系
【出 处】
：
东南大学学报：自然科学版
【发表日期】
：
1989年3期
其他文献
【正】琼府[2011]33号各市、县、自治县人民政府,省政府直属各单位:为贯彻落实《国务院关于鼓励和引导民间投资健康发展的若干意见》(国发[2010]13号)精神,进一步促进我省民
法国马赛“焦点21”机械制造公司研发的“爱洛普泰勒”号飞翼船．既不是船也不是飞机，却可在空中飞翔．又可在码头停靠。该公司预计在3年内可打造出首条飞翼船的原型船。这种革命
新课程理念下的基础教育改革主要是为了顺应时代发展的重要目标,以推进教育事业为前提进行学生素质培养,关注基础教育新课程理念下的教学工作开展,其中班主任工作具有很重要
随着海洋石油和天然气工业的发展，对海洋工程船提出了新的要求．对此，罗尔斯·罗伊斯公司开发了UT710海洋工程船，该船型虽然小巧，却有着较高的功能，具备抛锚和拖曳功能、较大的
1984年5～7月,我们对平台乡部分居民和小学生进行了肠寄生虫调查,现报告于下:一、检查方法:采用新鲜粪便生理盐水直接涂片和卢戈氏液染色法进行镜检。二、检查结果:1.在平台乡
期刊
为充分发挥家电下乡强农惠农、拉动消费带动生产的作用，根据国务院第91次常务会议精神．现将进一步加大家电下乡政策力度和监督管理有关事宜通知如下：
第一,强调非公经济和国有经济不是对立的,完全可以融合于社会现实之中.如果把国有经济看成正道,把非公经济看成对立面,那贷款当然不给你,上市不给你搞.这是个重大的突破,这个
【正】琼府办[2011]128号各市、县、自治县人民政府,省政府直属有关单位:建设绿色照明示范省是我省转变经济发展方式、充分挖掘节能潜力,确保完成"十二五"节能减排指标和推进
NASA为了开发在空间环境下保护人眼不受太阳强光刺激,以及空间辐射的眼睛保护技术,其喷气推进实验室的研究人员深入研究了鹰等鸟类的眼睛构造。研究发现,鹰眼含有一种油珠,可