切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
偶图的K3.3剖分
偶图的K3.3剖分
来源 :运筹学学报 | 被引量 : 0次 | 上传用户:gegengwang
【摘 要】
:
设G=(X,Y;E)是一个偶图.如果|X|≥2|Y|-3且d(v)=3对任意v∈X,那么G含有K3,3的剖分.有例子表明|X|的下界在一定程度上是不可改进的.
【作 者】
:
欧见平
张福基
【机 构】
:
福建省漳州师院数学系363000,厦门大学数学系
【出 处】
:
运筹学学报
【发表日期】
:
2003年1期
【关键词】
:
平面图
连通图
点切割
偶图
K3.3剖分
Bipartite graph
Subdivision
K3
3.
【基金项目】
:
国家自然科学基金,漳州师范学院校科研和教改项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(X,Y;E)是一个偶图.如果|X|≥2|Y|-3且d(v)=3对任意v∈X,那么G含有K3,3的剖分.有例子表明|X|的下界在一定程度上是不可改进的.
其他文献
浅谈高中化学课中的预设与生成
课堂的精彩往往来自精心预设基础上的绝妙生成。“预设”和“生成”都很重要,如何让它们在化学课中齐放异彩,文章从两方面论述了如何处理好预设和生成的关系。
期刊
预设
生成
化学实验改进要恰到好处
摘要:新课标提倡化学教师自制或改进实验,不少教师实验改进或创新都从实验的微型化入手,贯穿渗入绿色环保理念,值得我们学习和研究。但在实际教学中并不是所有微型化实验都能起到良好的教学效果的,有些课本上的实验从“大”处着手改进实验会使现象更明显,效果更好,化学实验改进要同孙悟空的如意金箍棒一样,能大能小、恰到好处,方能彰显其功。 关键词:化学; 实验;兴趣;现象 文章编号:1008-0546(201
期刊
化学
实验
兴趣
现象
工件有到达时间的两机器自由作业稠密时间表
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5.
期刊
工件
到达时间
机器
自由作业
稠密时间表
性能比
空闲时间段
Open-shop
Dense Schedule
Performance ratio
Re
高职就业教育“职业信息提供模式”向“职业生涯辅导模式”转变的探索
本文以实现就业教育的“职业信息提供模式”向“职业生涯辅导模式”转变为研究切入点,主张从改变学生的就业观念入手,针对每一个学生进行深入的职业倾向测评,辅导学生进行科学的
期刊
高职院校
就业教育
信息提供模式
职业生涯辅导
巧妙运用教学资源 提高课堂实验教学有效性
摘要:在高中化学课堂实验教学中,如何巧妙运用教学资源、提高教学有效性?文章结合课堂教学实例介绍了三种提高课堂实验教学有效性的方法。 关键词:高中化学;课堂实验教学 文章编号:1008-0546(2014)02-0043-01 中图分类号:G632.41 文献标识码:B doi:10.3969/j.issn.1008-0546.2014.02.015 戴安邦先生说过,“化学实验教学是实施全面
期刊
高中化学
课堂实验教学
收敛共轭梯度方法参数βk的条件
本文给出确定共轭梯度方法中参数βk范围的两个条件-条件I和条件Ⅱ,它们都确保方法的全局收敛。在条件I和Gilbert&Nocedal(1992)引入的性质(^*)下及在条件Ⅱ和Wolfe条件下,分别建立了共轭梯度算法的收敛性定理。
期刊
共轭梯度算法
线搜索
Zoutendijk条件
收敛
Conjugate gradient algorithm
line search
Zoutendijk
家庭的三种基本经济行为
论述了三种基本的家庭经济行为及其影响因素。
期刊
家庭经济行为
收入最大化
消费效用最大化
economic behaves of family
revenue maximize
consumption m
求解点覆盖问题的拟物转换及算法
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法。
期刊
NP问题
点覆盖
拟物方法
竞争式梯度法
最优化
NP problem
point covering
conjunctive normal form
qu
鲁棒信用风险优化的线性锥优化模型
考虑了具有强健性的信用风险优化问题.根据最差条件在值风险度量信用风险的方法,建立了信用风险优化问题的模型.由于信用风险的损失分布存在不确定性,考虑了两类不确定性区间,即箱
期刊
信用风险优化
最差在值风险
线性优化
二阶锥优化
credit risk optimization
worst-case CVaR
linear optim
全麻复合硬膜外阻滞麻醉对中低位结肠癌患者术后认知功能的影响
目的 分析全麻复合硬膜外阻滞麻醉对中低位结肠癌患者术后认知功能(MMSE评分)的影响.方法 选取2017年9月至2018年10月叶县人民医院72例中低位结肠癌患者,均接受腹腔镜结肠癌
期刊
结肠癌
全麻
硬膜外阻滞麻醉
MMSE评分
与本文相关的学术论文