收藏本站
《曲阜师范大学学报(自然科学版)》 2014年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

给定色可行集的极大混合超图

段潇潇  朱潇  刁科凤  
【摘要】:若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题.
【作者单位】临沂大学理学院;山东师范大学数学科学学院;
【分类号】:O157.5

手机知网App
【共引文献】
中国期刊全文数据库 前6条
1 朱潇;段潇潇;刁科凤;;具有最小上色数的bi-超图的最小边数[J];临沂大学学报;2013年06期
2 禹继国,刁科凤,刘桂真;4一致C-超图的最小边数问题[J];山东大学学报(理学版);2003年05期
3 刁科凤,禹继国;完美C-超图的一个充分条件[J];山东大学学报(理学版);2004年03期
4 刁科凤;赵平;;具有最小连通点对图的C-超图的染色讨论[J];山东大学学报(理学版);2007年02期
5 刁科凤,刘桂真;混合超图的染色理论[J];数学进展;2005年02期
6 刁科凤,刘桂真;4一致C-超图的最小边数的上界(英文)[J];应用数学;2004年04期
中国硕士学位论文全文数据库 前2条
1 唐莉萍;C-摆线的染色理论的一些结果[D];新疆师范大学;2007年
2 马业莉;概率方法在组合数学及混合超图染色理论中的应用[D];北京工业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 刘纯浩;证券组合的可行集与有效集[J];经济数学;1995年01期
2 刁科凤,禹继国;完美C-超图的一个充分条件[J];山东大学学报(理学版);2004年03期
3 王志雄;混合超图的星染色[J];华侨大学学报(自然科学版);1996年02期
4 刁科凤,刘桂真;4一致C-超图的最小边数的上界(英文)[J];应用数学;2004年04期
5 刘浩;;混合多重图的边着色[J];新疆师范大学学报(自然科学版);2008年01期
6 朱满昌;张利萍;;混合图的边着色[J];新疆师范大学学报(自然科学版);2008年02期
7 刁科凤;赵平;;具有最小连通点对图的C-超图的染色讨论[J];山东大学学报(理学版);2007年02期
8 戴浩晖,陆允生,王化群;单时期下一种新的风险度量方法及其应用[J];华东师范大学学报(自然科学版);2001年03期
9 齐洁,汪定伟;双头垄断市场中广告模型的混沌动态特性[J];控制理论与应用;2005年02期
10 曾令艳;熊华;张永新;;向量F-隐补问题的极小元问题[J];乐山师范学院学报;2007年12期
中国重要会议论文全文数据库 前10条
1 连淑君;张连生;;一类等式约束极小化问题的一个简单光滑精确罚函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 柴伟;孙先仿;乔俊飞;;有监督的等距映射和k近邻分类结合用于集员辨识[A];第二十九届中国控制会议论文集[C];2010年
3 杨卫锋;曾芳玲;;区间分析在非线性系统模型参数估计中的应用[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
4 陶世明;朱经浩;;Canonical对偶方法与一类最优控制问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 刘志勇;滕春贤;陈东彦;;二层价格控制问题的研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
7 丁春晓;张安英;;工程项目工期—花费模型[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
8 郭胜利;尚有林;濮定国;;一种新的带F-B非线性互补函数的Lagrangian乘子方法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 胡清洁;梁远信;简金宝;;一类新的广义凸函数及相应凸规划的最优性条件与对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 祝连芳;王晓敏;蒋金广;;一类非光滑规划的最优性条件[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 柴伟;集员估计理论、方法及其应用[D];北京航空航天大学;2008年
2 苏孟龙;同伦方法求解若干非线性问题[D];吉林大学;2007年
3 祝志川;委托代理双层规划问题和不动点问题的同伦算法[D];大连理工大学;2013年
4 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
5 方亚平;优化及相关问题的研究[D];四川大学;2007年
6 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
7 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
8 郑小金;连续和整数非凸二次规划理论和方法研究[D];上海大学;2010年
9 杨青骥;有容量限制的网络均衡理论研究[D];复旦大学;2010年
10 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张晓庆;Fudenbery-Maskin无名氏定理与可行集的维数限制问题[D];辽宁师范大学;2010年
2 李慧;二次约束优化问题可行集的正则形变[D];大连理工大学;2011年
3 方亚平;向量F-互补问题,广义向量变分不等式以及可行集的最小元问题[D];四川大学;2002年
4 朱满昌;混合多重图的边着色[D];新疆师范大学;2007年
5 彭红波;一类多层规划问题的性质及其解法[D];西安电子科技大学;1999年
6 夏锦;似变分不等式,向量F-互补问题及广义向量变分不等式[D];成都理工大学;2003年
7 邓胜岳;二层多随从线性规划的基本性质及算法[D];湘潭大学;2007年
8 樊珍;基于管理熵的企业人力资源管理外包及其应用研究[D];中南大学;2007年
9 高喜鑫;可置信性结构鲁棒优化设计问题的NLSDP算法[D];大连理工大学;2009年
10 郝媛;Gerstewitz's泛函和非凸集有效点的标量化[D];苏州大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026