简介:设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)是色唯一图。
简介:建筑市场是一个由复杂社会网络关系构成的系统,企业的竞争力和其在网络结构中的位置和把握网络机会的能力相关。论文从项目合作视角出发,通过建立建筑业企业社会网络模型,并利用区域性案例进行实证。结果发现建筑业不同类型的企业在网络中的位置具有显著不同,服从幂律分布,但本地国有企业占有明显优势,存在市场开放度和竞争不足问题;进一步的,论文通过实证得出了企业市场竞争力受中心度和结构洞中的限制度指标的双重影响,且两个因素之间存在幂律关系。论文的实证结论证明,在不完全竞争条件下,企业要提高自身在建筑市场的竞争力,必须尽可能利用地缘社会关系和政府资源关系,创造和利用网络结构洞,巩固自身在网络中的位置,尽力提高网络个体中心度。