有向图最小圈长不大于4的一个充分条件

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:xiaobudian1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件:α≥0.288 66.
其他文献
为了适应天气预报业务现代化、自动化发展的需要,应用VB,VF,VC,FORTRAN等多种语言。借助于Arcview地理信息系统及其空间分析模块、可视会商视频和9210工程等多项技术,开发研制了沈
正当中国出口牙膏在国际上遭遇“明枪暗箭”之时,却从加纳共和国食品药品局传来喜讯,在其公布的注册牙膏产品名单中,来自中国南京的YAZZ含氟牙膏榜上有名。同时,该局称可以保证已
基于CPU多核处理器实现了粗粒度2.5维电磁场并行正演算法,使用OpenMP对串行算法的频率域进行粗粒度分解,主线程进行任务分配,从线程在CPU多核上并行计算各频率域电磁场值,并
考虑离散耦合非线性Schrodinger格,在给定的条件下,利用Nehari流形技巧,证明了离散耦合非线性Schrodinger晶格系统存在一个非平凡的驻波解.
设{εi,1≤i≤n}为ND随机误差序列,利用ND序列的Bernstein不等式,在非参数回归模型Yi=g(xi)+εi(1≤i≤n)下,研究未知函数g(x)加权核估计gn(x)=∑n i=1 Yi(xi-xi-1)/hn K((x-xi)/hn)的强相合
采用未定权益的方法考察跳扩散模型下公司的债务价值和最优资本结构问题,得到了公司债务价值、权益价值和总价值的数学表达式,并讨论了Poisson跳跃对公司最优资本结构的影响.
针对气象信息网络系统主服务器的外置磁盘阵列故障无法修复的情况,提出了以客户机/服务器体系结构替代主服务器磁盘阵列共享的解决思路和实施步骤.