积图Pm×C4n的k-优美性

Let k be a positive integer. The simple graph G=(V, E) is called k-graceful if there exists a injection.     

图C4n＋2×P4k＋3的优美性

It is shown that the product graph C_4n＋2×P_4k＋3 is graceful.     

关于Pn3的优美性

设G(V,E)是一个简单图,对自然数k,当V(G^k)=V(G,E(G^k)=E(G)∪{uv|d(u,v)=k},则称图G^k为k-次方图,本文证明了图P_n³的优美性。     

关于轮图优美标号的性质

设G=(V(G)),E(G))为p个顶点,q条边的连通简单图,以x和y为端点的边记作(x,y).定义1 称l为G的一个优美标号,如果l是一个单射:l:V(G)→{0,1,…,q}使得对所有边(x,y)∈E(G),由(?)(x,y)=|l(x)-l(y)|所定义的函数是一个—一对应.并称l(x)为顶点x的优美值.     

关于有向图n·_3是优美图的一个猜想的证明

在文 [1 ]中提出猜想 :当 n≡ 0 (mod2 )时 ,n· C 3是优美图 .本文证明了这个猜想 .     

关于有向图n·(C)3是优美图的一个猜想的证明

在文[1]中提出猜想:当n≡0(mod2)时,n·(C)3是优美图. 本文证明了这个猜想.     

具有匹配对网络模型的优美性

在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并构造较为复杂的优美图.     

环Fq+uFq+vFq上的循环码和量子码

本文研究了环R=F_q+uF_q+vF_q(u²=u,v²=v,uv=vu=0)上的循环码构造量子码的方法.利用环R上循环码的分解与生成多项式,给出了R上一个循环码可以构造量子码的一个充要条件.作为这类循环码的应用,得到了新的非二元量子码.     

(向量)R_n和(向量)G_n的有向优美性

优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.     

优美图的一些性质

对于一个(p,q)-图G,如果存在一个单射.f:V(G)→{0,1,…,q},使得边标号集合{f(uv)| uv∈E(G)}={1,2,…,q},其中边标号为f(uv)=|f(u)-f(v)|,那么称G是优美图,并称.f是G的一个优美标号.通过研究若干优美图,得出一些优美图的性质.     

龙图的奇优美性

根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可算法化.     

探索金鱼图的奇优美性

给出了奇优美图和二分奇优美图的概念,并定义了金鱼图,证明了在鱼头为不同图形的情况下,金鱼图仍然是奇优美的,且是二分奇优美的.还证明了:对一个奇优美图H和一棵二分奇优美树T,用一条边连接T的一个顶点和H的标号基点u_0后所得到的金鱼图仍是奇优美图.     

关于P_n~3的优美性(英文)

设G(V,E)是一个简单图,对自然数k,当V(G~k)=V(G,E(G~k)=E(G)∪{uv|d(u,v)=k},则称图G~k为k-次方图,本文证明了图P_n~3的优美性。     

一类偶阶图的边优美性

本文讨论了一类偶阶图的边优美性。同时得到了完全图是边优美图的充要条件。     

→Pn和→Cn的有向优美性

优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(→Pn)和n(≥3)阶有向圈(→Cn)是有向优美的充分条件.     

关于图Cn+Kt的和谐性

本文证明了当n为奇数且(n,t+1)=1时，如果集合M={ni-1|i=1,2,…,t+1},N={(t+1)j|j=0,1,…,n-1}满足M∩N≠?时，图C_n+K_t是和谐图.从而推广了M.Keid的结果:C_n+K₂是和谐图.     

On irreducible characters of the group Sn that are semiproportional on An or Sn?An. II

In the author’s previous paper, the hypothesis that the alternating groups A _n have no pairs of semiproportional irreducible characters is reduced to a hypothesis concerning the problem of describing the pairs of irreducible characters of the symmetric group S _n that are semiproportional on one of the sets A _n or S _n ∖A _n . In this hypothesis, properties of such a pair of characters are expressed in terms of Young’s diagrams corresponding to these characters. The theorem proved in this paper allows one to exclude from consideration some stages of the verification of this hypothesis.     

关于En(WPr)P的一些结果

Let L_p be the function space consisting of periodic functions f(t)with period 2π and f (t) be p-summable on a period, F_2π-1 be the set of all trigonometric polynomials of degree相似文献