学科分类
/ 1
4 个结果
  • 简介:设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,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:在简要分析水利综合经营作用的基础上,针对水利综合经营工作中存在的主要问题,对建立现代企业制度,发展水利综合经营这一问题进行了分析探讨。

  • 标签: 水利产业 综合经营 现代企业制度 知识经济
  • 简介:本文从政府层级、制度环境与投资机会的角度出发,运用因子分析方法,对投资机会集、制度环境变量提取了主成分,以2005~2009年沪深A股上市公司为研究样本,实证检验了政府层级、制度环境对投资机会的影响。研究发现:制度环境对政府控制公司和非政府控制公司的投资机会影响不同,对政府控制公司影响显著;且不同层级的政府控制企业影响程度也有差异;政府是否控制会对企业投资机会产生影响:省政府是否控制在1%的水平下对企业的投资机会具有显著的正向影响,市政府是否控制在5%的水平下对企业的投资机会具有显著的正向影响,中央政府和县政府是否控制对企业的投资机会影响并不显著;政府控制企业会比非政府控制企业获得更高的成长性和可持续发展能力。

  • 标签: 政府层级 制度环境 投资机会 政府控制