搜索筛选:
搜索耗时0.0955秒,为你在为你在102,285,761篇论文里面共找到 60 篇相符的论文内容
类      型:
[期刊论文] 作者:刘儒英,, 来源:青海师范大学学报(自然科学版) 年份:2004
本文的主要结果是: 设f(G,t)=[t]n+a1[t]a-2+a2[t]a-2+……是图G的色多项式,这里[t]k=t(t-1)(t一2)…(t-k+1)。如果G的独立数小于3。那么,系数1,a1,a2……作成一个单峰序列。...
[期刊论文] 作者:刘儒英,, 来源:青海师专学报 年份:1997
具有度序列的树图称为T形树。本文证明了一簇T形树是不可约的,从而证明了它们的补图的色唯一性。...
[期刊论文] 作者:刘儒英, 来源:内蒙古师范大学学报:自然科学汉文版 年份:1992
设x_k(G)表示图G 的P_k-色分划数,本文证明了Sampathkumar 等在文献[2]中提出的一个猜想,即对任何P 阶图G,都有X_k(G)+X_k(■)≤t+1,X_k(G)+X_k(■)≤((t+1))/2)~2,这里t={p/...
[期刊论文] 作者:刘儒英, 来源:内蒙古师范大学学报:自然科学汉文版 年份:1990
设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本...
[期刊论文] 作者:刘儒英, 来源:数学研究与评论 年份:1994
用Pn表示有n个顶点的路。本文证明了,如果q>5是素数,则Pq-1的补图是色唯一的。...
[期刊论文] 作者:刘儒英, 来源:新疆大学学报:自然科学版 年份:1989
本文证明了,由树的特征多项式可立即求出其补图的色多项式....
[期刊论文] 作者:刘儒英, 来源:新疆大学学报:自然科学版 年份:1989
本文给出了图的色数的一个新上界,它改进了文献[2]中定理1.8的结论....
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1992
本文给出了图的伴随多项式的一个新的递推公式,并证明了:如果 P_m 是不可约路,则 m+1是一个素数.我们也讨论了伴随多项式的系数的某些性质。...
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1991
本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有...
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1989
设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个图G,什么样的多项式P(x)给出一个图P(G)?这...
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1993
设 P 表示全体素数的集合,D(?)P,令 Z(D)表示这样一个图:它的顶点集是全体整数的集合,两个顶点 x 和 y 之间有边连结当且仅当(?)x—y(?)D.文[1]证明了.对任意 D(?)P,Z(D)的色...
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1993
图的色唯一性与补图的各分支的不可约性密切相关。用Pn表示n阶路,把K3的一个项点与Pn-2的一个一度点重迭后得到的图记为Dn。本...
[期刊论文] 作者:刘儒英, 来源:内蒙古大学学报:自然科学版 年份:1996
讨论了形如(Dm1∪…∪Dm1)∪(Pn1∪…∪Pn1)以及(Dm1∪…∪Dmk)∪(Cn1∪…∪Cn1)的两类图的补图的色性,并证明了在一定的限制条件下,它们是色唯一图。......
[期刊论文] 作者:刘儒英, 来源:内蒙古大学学报:自然科学版 年份:1994
设P_m表示有m个顶点的路。把K_3的一个顶点与P_(n-2)的一个一度顶点重迭后所得到的图记为D_n。本文引入了不可约图的概念,并证明了:如果对任意的i∈{1,2,…r},都有n_i≥5,并且D_n_i是不可约图,则D_n_1∪D_n_2∪…∪D_n_r的补图是色唯......
[期刊论文] 作者:刘儒英, 来源:应用数学 年份:1994
本文证明:如果对于每个i∈{1,2,…,k},都有ni≥5,且ni是2的幂或素数,则Cn1∪Cn2∪…∪Cnk是色唯一图。...
[期刊论文] 作者:刘儒英, 来源:应用数学 年份:1993
令F_(v,e)表示所有简单无向(v,e)-图的全体所成的集合,f(v,e,λ)=max{P(G,λ);G∈F_(v,e)}.本文改进了文献[1]中给出的f(v,e,3)的上界,并指出[1]中的猜想的充分性是不成立的....
[期刊论文] 作者:刘儒英, 来源:青海师范大学学报:自然科学版 年份:1990
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性....
[期刊论文] 作者:刘儒英,, 来源:广东教育(综合版) 年份:2015
集备,即集体备课。集备素养,是指教师在参与集体备课时应具备的基本条件。广州市天河区区域集体备课已如火如荼地开展了近十年。在这十年中,天河区小学语文科组摸索出了竞争...
[期刊论文] 作者:刘儒英, 来源:广东教育·综合 年份:2015
集备,即集体备课。集备素养,是指教师在参与集体备课时应具备的基本条件。广州市天河区区域集体备课已如火如荼地开展了近十年。在这十年中,天河区小学语文科组摸索出了竞争式、主题式、主讲式、互惠式和引领式等五种集体备课实践模式①。无论哪种模式都跟教师的个......
[期刊论文] 作者:赵海兴,刘儒英, 来源:东北师大学报:自然科学版 年份:2001
图G的色惟一性与补图各分支的不可约性密切相关.用Pn表示n阶的路,证明了n≥4时,Pn是不可约图当且仅当n+1是素数,从而得出若干新的色惟一图....
相关搜索: