论文部分内容阅读
设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
其他文献
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解.作为推论,推出
对于群体多目标决策问题,文[1]引进它的联合有效解类的概念,并给出这类解的最优性必要条件.在对于问题的目标函数和约束函数附加凸性的条件下,文[2]又给出了联合有效解类的最
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导