论文部分内容阅读
设G是2-连通图,c(G)是图G的最长诱导圈的长度,c′(G)是图G的最长诱导2-正则子图的长度.本文我们用图的特征值给出了c(G)和c′(G)的几个上界.
最大2-正则诱导子图的长度
【摘 要】
：
设G是2-连通图,c(G)是图G的最长诱导圈的长度,c′(G)是图G的最长诱导2-正则子图的长度.本文我们用图的特征值给出了c(G)和c′(G)的几个上界.
【机 构】
：
华东师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2003年4期
【基金项目】
：
国家自然科学基金，Shanghai Priority Academic Discipline. The research was done while the author was visiting LRI
其他文献
CIO职位的独特性体现在哪里？CIO对自己所在组织的业务能提供什么样的帮助？CIO应当成为高层管理人员还是只能处于操作层面？随着信息化的深入，对于上述问题的回答越来越清晰了。
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解.作为推论,推出
对于群体多目标决策问题,文[1]引进它的联合有效解类的概念,并给出这类解的最优性必要条件.在对于问题的目标函数和约束函数附加凸性的条件下,文[2]又给出了联合有效解类的最
“不但没有减少，相反，我感觉他们越来越多。”尽管金融危机波及了很多义乌的中小企业，但在黑小伙阿星的眼中，从2009年开始，东方之星又有了很多的新客户。“从今年2月开始，每个月都
“在高速铁路带来的高速、高密度的条件下，仅仅依靠传统的行政和组织手段已经很难保证铁路运输的安全，必须要以安全保障为目的信息技术的广泛深入应用作为支撑。”轨道交通控制
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导