蕴含K可图度序列

来源 :中国运筹学会第七届学术交流会 | 被引量 : 0次 | 上传用户:heiefei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S是n项可图序列,σ(S)是S中的所有项之和,设H是一个简单图,σ(H,n)是使得任意n项可图序列满足σ(S)≥m.则S有一个实现包含H作为子图的m的最小值,本文给出了σ(K<,p,1,1,...,1,n>)的下界并猜测对于所有的n≥(t+1/2)+3p.此下界是可达到的.
其他文献
紫苏(perilla frutescens)为唇形科紫苏属植物.本实验通过顶空取样对紫苏进行处理,再与GC-MS相结合的方法,对紫苏叶挥发性成分进行了分析鉴定.这种方法相对于传统方法有样品处理简单、样品消耗量少、实验成本低、自动化程度高、准确性可靠性强等特点.
该文给出辅助图的概念,对其性质进行研究,并针其运用到去枝运算中,可在计算机上实现。
该文利用文献[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交易机制能使社会剩余达到最大,同时成交量达到最大.
本文讨论极大离散事件系统的优化问题,得到了优化解的存在性和唯一性的充分必要条件,给出了求优化解的算法.
本文给出了C·S和CΔS定义,并主要研究了C·S和CΔS边染色,得出了C·S和CΔS边色数.
自从人类基因组计划完成以来,科学家们开始把目光转向了基因多态性的研究.由单个人的基因片断来推断其单体型的问题已经根据目标函数的不同给出了多个模型,并进行了研究.只是加权的最小错误修正模型(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)邻点可区别的边色数.