共查询到20条相似文献,搜索用时 125 毫秒
1.
本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ)k 1的图的结构,给出了具有这种色多项式的全部色等价图。 相似文献
2.
本文仅考虑有限、无向、无环的简单图.P(G,λ)表示图 G 的色多项式.如果从P(H,λ)=P(G,λ)可以推出图 H 和 G 同构,则称 G 是色唯一的.设 G 是一个顶点数不超过 n 的图,用 K_n—E(G)表示从完全图 K_n 中删去一个和G 同构的子图的所有边而得到的图.关于 K_n—E(G)型图中的色唯一图的研究已有不少结果,参见[1—5]. 相似文献
3.
设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≤ta2i=T,min{n a1,n a2,…,nt at,n-1}≥(T 1)/2,则K(n a1,n a2,…,n at)是色唯一图(其中ai是实数,n ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8 1,则K(n1,n2,…,nt)是色唯一图。 相似文献
4.
令Sk 1表示k 1阶星图,φ^*(2k,n)表示2Sk 1的两个k度点分别与路Pn的两个1度点重迭后得到的图.对于1≤i≤2k n=1,用Srq 2^*(i)表示rφ^*(2k,n)的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的新图;Гpq 1^*(i)表示pφ^*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p 1的2p个1度点配对且重迭后得到的新图.我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解,证明了上述并图的补图的色等价图的结构定理. 相似文献
5.
设n是正整数,k1,k2,…+k1=n的非负整数,正整数[nk1k2…ks]=n!/k1!k2!…k5!称为多项式系数,本文讨论了当n=a0+a1p+a2p^2+…arp^r,其中p为素数且p≤n,0≤ai&;lt;p(0≤i≤r);ki=a0^(i)+a1^(i)p+…+ar^(i)p^r,其中ki≤0,∑^si=1,ki=n,0≤ak^(i)p(0≤i&;lt;s)时多项式系数的整除性问题,得出的结果推广了著名的Lucas定理^[1]. 相似文献
6.
利用第一、二类高阶Bernoulli数和二类Stirling数S1(n,k),S2(n,k)的定义.研究了二类高阶Bernoulli数母函数的幂级数展开,揭示了二类高阶Bernoulli数之间以及与第一类Stirling数S1(n,k)、第二类Stirling数S2(n,k)之间的内在联系,得到了几个关于二类高阶Bernoulli数和第一类Stirling数S1(n,k)、第二类Stirling数S2(n,k)之间有趣的恒等式. 相似文献
7.
8.
设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai
相似文献
9.
一个关于图是分数(k,n)-临界的邻域并条件 总被引:1,自引:0,他引:1
设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的. 相似文献
10.
设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G) γ_c(G)≤n [n/3]-2; (2) γ_c(G)≤4ir(G)-2; (3) γ_c(G)≤k(G) 1; (4) 如G≠K_n,则d_c(G)≤k(G). 此外,本文给出了满足等式γ_c(G) γ_c(G)=n和γ_c(G) γ_c(G)=n 1的图G的一个特征. 相似文献
11.
本文利用矩阵行的初等变换 ,采用递推的方法 ,求出了有限域 k上 n次一般线性群 GLn(k)和 n次特殊线性群 SLn(k)的阶 . 相似文献
12.
研究了退化弱(k1,k2)拟正则映射的正则性.利用H lder不等式、Sobolev空间的空间分析方法,以及内插定理等工具,给出了退化弱(k1,k2)拟正则映射事实上为退化(k1,k2)拟正则映射的一个充分条件,其结果对非退化情形也成立. 相似文献
13.
利用数学模型δ(n,d,k),按照组合群验的理论和算法,根据选拔运动员的评价指标类和指标权重,给出了从大量选手中筛选优秀运动员的一种新方法. 相似文献
14.
本文首次提出了一种分数阶差分,分数阶和分以及分数阶差分方程的定义,并利用Z变换理论,给出(k,q)阶常系数分数阶差分方程的具体解法. 相似文献
15.
(t,∈)-析取矩阵是组合群测理论中一个新型的随机数学模型,以两个二元常重叠加码为基础,根据它的性质和参数构作了一个(t,∈)-析取矩阵并给出了(t,∈)-析取矩阵的平均汉明距离. 相似文献
16.
《Annals of Differential Equations》2012,(3):269-275
By the Schauder fixed point theory,this paper establishes the existence of positive solutions to a(k,n k) m-point boundary value problem.We show that there exists a positive constant b such that the problem has at least one positive solution when the homogeneous boundary parameter is smaller than b,and no positive solution when this parameter is greater than b. 相似文献
17.
18.
d-析取矩阵是非适应性群测(NGT)算法和二元叠加码最有效的数学模型,研究了d-析取矩阵M_q(n,k,d)的扩展码M_q~*(n,k,d)的析取性和容错性. 相似文献
19.
20.
Tamás Szhonyi 《Designs, Codes and Cryptography》1999,18(1-3):235-246
Our main result is that a (k,p)-arc in PG (2,q),q = p
h
, with k qp - q + p -
can be extended to a maximal arc. Combining this result with the recent Ball, Blokhuis, Mazzocca theorem about the non-existence of maximal arcs for p > 2, it gives an upper bound for the size of a (k,p)-arc. The method can be regarded as a generalization of B. Segre's method for proving similar embeddability theorems for k-arcs (that is when n= 2). It is based on associating an algebraic envelope containing the short lines to the (k,p)-arc. However, the construction of the envelope is independent of Segre's method using the generalization of Menelaus' theorem. 相似文献