【摘 要】
：
设有点u和圈C={vv…vv}及m个n圈C={vv…vv,i=1,2,…,m},V(C×C)={v=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C×C)=E(C)∪{v,vv,…,vv,vv}∪{uv|i=1,2,…,m}
【机 构】
：
兰州师范高等专科学校计算机系(甘肃兰州)
论文部分内容阅读
设有点u和圈C<,m>={v<,11>v<,21>…v<,m1>v<,11>}及m个n圈C<,n>={v<,i1>v<,i2>…v<,in>v<,i1>,i=1,2,…,m},V(C<,m>×C<,n>)={v<,ij/i>=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C<,m>×C<,n>)=E(C<,n>)∪{v<,11><,21>,v<,21>v<,31>,…,v<,m-1><,1>v<,m1>,v<,m1>v<,11>}∪{uv<,i1>|i=1,2,…,m}
其他文献
本文利用线性规划构造了一个新的集合竞价的交易机制,称为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)邻点可区别的边色数.
设S是n项可图序列,σ(S)是S中的所有项之和,设H是一个简单图,σ(H,n)是使得任意n项可图序列满足σ(S)≥m.则S有一个实现包含H作为子图的m的最小值,本文给出了σ(K)的下界并猜测对于所有的n≥(t+1/2)+3p.此下界是可达到的.
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.
本文将经济系统的分析扩展到合作博弈领域内.引入经济学实验的方法,介绍了一次在合作博弈范畴内的经济学实验的过程及其主要结果.实验参与者的行为与理论预期存在着偏离,造成该差异的主要原因在于局中人对公平性的要求.通过引入Banzhaf-coleman势值的概念,将实验数据与Banzhaf-coleman势值及Shapley值对比,显示出实验结果与理论解有着较好的相容性.
根据是否需要决策者的主观判断,将区间DEA的求解方法分为主观方法和客观方法.定义了一种反映决策者满意度的区间数序关系,基于此将区间DEA转化为一个确定型DEA,并求得给定满意度水平下的点效率值,此为主观方法.建立了求解每个DMU的最高效率值和最低效率值的确定型DEA模型,从而求得每个DMU的区间效率值,此为客观方法.分析了这两种方法在求解过程中所涉及到的数据一致性问题,即每一个DMU的区间投入或产
模糊向量的独立性是可能性理论中一个重要的问题.本文通过可能性测度、必要性测度和可信性测度,给出了几个刻画模糊向量和模糊事件独立性充要条件的定理.并将所得结果应用于模糊随机规划,用来讨论它们的凸性.