共查询到20条相似文献,搜索用时 78 毫秒
1.
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不含导出{R,S},如果图G不含同构于R和S的导出子图.本文证明了对任意连通的至少4个顶点的图R,S,连通(或者2-边连通或者2-连通)不含{R,S}的图G满足χ(G)=φ(G)当且仅当... 相似文献
2.
本文研究完全多部图的强制圈分解的存在性问题,得到了完全r部图Kr(t)的3圈和2k圈{C2,C2k}-强制分解存在时t与r的4种可能关系,特别地,给出了k=2,3时t与r满足这些关系之一为强制分解存在的充分条件。 相似文献
3.
4.
图的控制数的计算是NP-完备问题,因此探索图的控制数的精确值或较好的上下界具有较大的理论意义.强罗马控制数是一类重要的控制数,不仅在蛋白质结构的研究、电路图设计、计算机编程等方面有着广泛的应用,而且在逻辑学、语言学、通讯网络、人工智能等科学领域的应用也尤为突出.本文主要应用数学归纳法和分类讨论法,深入讨论了图的强罗马控... 相似文献
5.
本文研究做为最古老的基于距离的拓朴指标之一-Wiener指标.对于Tadpole图Tn,k,循环图Cn,轮式图Wn+1和Helm图Hn+1,文中分别导出了它们的细分图的Wiener多项式的表达式. 相似文献
6.
如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱.对于图L2(Kp),得到了其补图、线图、线图的补图及补图的线图的特征多项式.也证明了这些图都是整图.这些整图的发现是对整图的研究的一个新贡献. 相似文献
7.
用1913CIE和1976CIE分析了液晶投影显示分色系统对图像色纯度和色均匀性的影响。介绍了分色系统的膜系设计,与典型的分色膜系相比,优化膜系由于通带中的波纹显著减小,色纯度得到明显改善,尤其是绿光,讨论了照明光孔径角对分色系统均匀性的影响,提出了用厚度渐变的楔形膜校正色差的方法,使色均匀性得到显著改进。 相似文献
8.
《中国计量学院学报》2020,(1):125-128
目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件。方法:利用无爪图导出匹配的性质和几乎导出匹配可扩图的定义,以及n-可扩图度和条件的Plummer定理,推导证明度条件。结果:得到了几乎导出匹配可扩无爪图的度条件,研究了二部图的几乎导出匹配可扩性。结论:若图G是一个顶点数为2n-1的无爪图,如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥2n+1,那么图G是几乎导出匹配可扩的,并证明了不存在几乎导出匹配可扩的二部图。 相似文献
9.
基于多项式回归的七色分色方法 总被引:1,自引:0,他引:1
利用多项式回归法进行分色建模,结合灰平衡及兼色设置,获得了最终的分色结果,然后设计实验,从分色误差、分色精度方面进行了评价。 结果表明,该分色方法取得的分色效果较好,可以更加准确地进行颜色复制。 相似文献
10.
研究并改进了导出匹配可扩二部图的度和条件.主要结论如下:若图G是一个有二部划分(A,B)的二部图,且|A|=|B|=n=3k+1(k≥2),如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥4k+1,那么图G是导出匹配可扩的,并且该结果是最佳可能的. 相似文献
11.
12.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x)。本文给出了一个图有分数(g,f)-因子的若干充分条件。 相似文献
13.
量子纠错编码技术在量子信息理论中一直以来有着重要的地位.在量子纠错编码方案中,Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵)来构造非二元量子码的方法,他们利用这种图论方法构造出了很多好的量子码,并给出了量子码[[5,1,3]]p(p为大于2的素数)存在性的一个新证明.本文利用此法,通过构造Fp上满足特殊性质的8阶对称矩阵,证明对任意大于3的素数p,码长n与维数k之和等于8的所有MDS码(达到量子Singleton界)都存在. 相似文献
14.
设G是一个图,k1,…,km 是正整数,若对任何的x ∈V(G) 有dG(x) ≤k1 + …+ km - m + 1,且H 是G的一个m -[1,2]-图,则G有一个[0,ki]m1 -因子分解与H 正交。 相似文献
15.
Sepehr Hamzehlouia Abdul-Fattah A. Asfour 《International Journal of Thermophysics》2013,34(6):987-1001
The volumetric and viscometric properties of the quinary system: cyclohexane + $m$ m -xylene + cyclooctane + chlorobenzene + decane, were measured over the entire composition range at 308.15 K and 313.15 K. The experimental data obtained in the course of the present study were employed to analyze the predictive capability of six semi-theoretical and empirical well-known viscosity models reported in the literature, namely, the generalized McAllister three-body interaction model, the pseudo- binary McAllister model, the group contribution model, the generalized corresponding states principle model, the Allan and Teja correlation, and the Grunberg and Nissan law of viscosity. The predictive capabilities of the models were compared using the percentage average absolute deviation (%AAD). The final results showed that the generalized McAllister model gives the lowest AADs of 3.3 % and 3.7 % at 308.15 K and 313.15 K, respectively. 相似文献
16.
对ITS_90温标在83.8058-273.16K温区内的温标的非唯一性进行了研究。在高精度低温恒温槽内对九支套管铂电阻温度计进行分度,分析其非唯一性,并研究此温区与13.18-273.16K温区的非一致性。 相似文献
17.
Comprehensive isochoric (p, v, T) measurements have been obtained for (0.98 CO2+0.02 CH4) at densities from 1 to 26mol·dm–3. Supplemental isochoric (p, v, T) measurements have been obtained for high-purity CO2 at densities from 12 to 24 mol·dm–3. Measurements of p(T) cover a broad range of temperature, 225 to 400 K, at pressures to 35 MPa. Comparisons have been made with independent sources and with a predictive method based on corresponding states. 相似文献
18.
We prove a lower bound for the distance between two roots of a polynomial with complex coefficients. Such estimates are used to separate the roots of a polynomial. 相似文献
19.
Flow calorimetric measurements of the excess molar enthalpy H
E
m of (0.5H2O+0.5C2H6) in the supercritical region carried out at temperatures from 573.7 to 699.4 K and at pressures in the range 5.05 to 25.3 MPa are reported. The measurements are fitted by a two-reference-fluid corresponding-states model which gives a good representation of the excess enthalpies up to the highest pressure. 相似文献