论文部分内容阅读
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.
系列平行图的边面着色
【摘 要】
：
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.
【机 构】
：
山东科技大学信息科学与工程学院(山东泰安);上海交通大学应用数学系(上海) 山东科技大学信息科学与
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年6期
其他文献
该文利用文献[1]逆系统方法， 讨论了具有一定代表性的多输入多输出仿射非线性系统的可逆性及充分条件， 并将文献[2]的局部条件下的系统可逆的雅可比矩陈秩检验法导入该系统且举例说明，最后将两种充分条件相比较得到一致的结论。
本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d>(u,v)+2≤l≤2-1且2|(l-d>(u,v)),还证明了在至多具有n-1条故障边的折叠超立方体网络FQ中,每条非故障边落在所有长度(从4到2)的偶圈中,当n为偶数时,还落在所有长度(从n+1到2-1)的奇圈中.这些结果推广了一些已有的结论并且这些界都是最好的.
在重大装备项目立项论证过程中,评估项目的风险是一项重要的任务,合理准确的风险评估为决策部门的决策提供了一颗不大不小的"定心丸".本文从造成项目决策风险的起因出发,探讨了风险评估模型,并浅析了它的应用,为风险评估的发展提供了一条新的思路.
本文利用线性规划构造了一个新的集合竞价的交易机制,称为Min-Max交易机制,证明了该交易机制关于交易者的保留价格是激励相容和个体理性的,交易者不可能通过低报数量操纵价格.分析结果表明:Min-Max交易机制能使社会剩余达到最大,同时成交量达到最大.
自从人类基因组计划完成以来,科学家们开始把目光转向了基因多态性的研究.由单个人的基因片断来推断其单体型的问题已经根据目标函数的不同给出了多个模型,并进行了研究.只是加权的最小错误修正模型(WMLF)目前还没有研究.本文对此问题进行了分析,并且在此基础上,基于片段的错误类型加以整体考虑又提出了完全加权的最小错误修正模型(CWMLF).我们证明了WMLF问题是NP-难的.鉴于这两个问题的难解性,我们在
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n-1}本文给出了C·F(n≥2)邻点可区别的边色数.