学科分类
/ 1
5 个结果
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:给定简单二图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:本文对评估地区工业化阶段的指标体系进行了分析和探讨。首先,对现存的单一指标的指标体系逐个加以分析,重点指出单一指标在评估地区工业化阶段过程中存在的不足;其次探讨比较合理的综合评价的指标体系;最后,利用所述综合评价指标体系,对合肥市的工业化阶段进行了评估。

  • 标签: 地区工业化 阶段评估 指标体系 中国 合肥市
  • 简介:根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下的新增血站选址方案,以期为相关部门规划灾后重建地区的血液保障体系提供理论依据与决策参考。

  • 标签: 灾后重建 设施选址问题 血站 依附系数 遗传—禁忌混合算法
  • 简介:利用Markov状态转移模型捕捉金融资产收益率序列的非线性、动态的结构性变化,考虑不同市场状态下资金在地区板块、行业板块间流动导致的板块轮动效应,构建基于状态转移的跨地区、跨行业资产配置模型。在此基础上,对市场状态和地区、行业板块轮动效应对资产配置的影响进行细致分析。研究发现:中国股票市场存在明显的动态结构性变化,可以分为熊市状态和牛市状态,两种市场状态下最优资产配置结构不同。结果表明,状态转移框架下的跨地区和跨行业资产配置能够刻画非对称市场状态下资产的收益和风险特征,分散非系统性风险的同时降低市场风险,提高投资者的收益,可以为投资者决策提供有价值的参考。

  • 标签: 金融工程 资产配置 状态转移 板块轮动