关于图的L(d,1)-标号问题

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v)v∈V(G)}=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为△的一般图G,有λ(G)≤△2.此文研究了作为L(2,1)-标号问题的推广的L(d,1)-标号问题,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d,1)-标号的上界,作为推论证明了对上述几类图该猜想成立.     

关于几类图的L(3,2,1)-标号问题

图G的L(2，1)-标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(z，y)=1则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1。图G的L(2，1)-标号数是λ(G)使得G有的max|f(v)：v∈V(G)|=κ的L(2，1)-标号中的最小数κ。本将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)标号问题，并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界。     

关于两类平面图及相关图的L(d1,d2)-标号问题

图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)标号数λ(G)是使得G有max{f(v)V∈V(G)}=k的L(2,1)标号中的最小数k.Griggs和Yeh猜想对最大度为△的一般图G,有λ(G)≤△2.本文将L(2,1)-标号推广到L(d1,d2)-标号,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d1,d2)-标号的上界,作为推论,本文证明了对上述几类图,有上述猜想成立.     

图的L(2,1)标号与移动通讯频率分配问题

图G的L（2，1）标号是一个从顶点集V（G）到非负整数集的函数f(x)，使得若d(x,y)=1，则|f(x)-f(y)|≥2；若d(x,y)=2，则|f(x)-f(y)|≥1。移动通讯频率分配问题可以转化为图的L（2，1）标号问题。本文首先给出平面格子图的L（2，1）标号，然后通过平面格子图及相关图的L（2，1）标号得到平面近正六边形剖分图的L（2，1）面标号，从而解决了移动通讯的频率分配问题。     

L（j,k）-number of Direct Product of Path and Cycle

For positive numbers j and k, an L(j,k)-labeling f of G is an assignment of numbers to vertices of G such that |f(u)-f(v)|≥j if uv∈E(G), and |f(u)-f(v)|≥k if d(u,v)=2. Then the span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j,k)-number of G, denoted by λj,k(G), is the minimum span over all L(j,k)-labelings of G. In this paper, we give some results about the L(j,k)-number of the direct product of a path and a cycle for j≤k.     

图的L(3,2,1)-标号

无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界.     

竖梯的局部替换图的L(d,1,1)-标号

图的L(d,1,1)-标号定义为顶点集V(G)到非负整数集的映射f,且当d(u,v)=1时,均有|f(u)-f(v)|≥d,当d(u,v)=2,3时,均有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(d,1,1)-标号中的最大跨度max{f(v):v∈V(G)}的最小数为图的L(d,1,1)-标号数,记为λ_d(G).基本给出了竖梯的局部替换图的L(d,1,1)-标号数的确切值或界.     

关于图的L(3,2,1)-标号问题

图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) .使得若d(x ,y) =1 .则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y)｜≥ 1 .图G的L( 2 ,1 )标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .本文将L( 2 ,1 ) 标号问题推广到更一般的情形即L( 3,2 ,1 ) 标号问题 .我们首先定义了图G的顶点 3 着色及图的 3 色数 χ3 (G)等有关概念 ,并推导出 3 色数 χ3 (G)的上界 ;然后根据 χ3 (G)与λ3 (G)的关系 ,得出了对一般图G ,有λ3 (G) ≤ 3maxH Gδ(H) (Δ2 -Δ 1 )这一一般关系式 ;最后证明了对一般平面图G ,有λ3 (G)≤ 1 5(Δ2 -Δ 1 ) ,并得出了其它几类平面图的λ3 (G)的上界 .     

关于几类图的L(2,1)标号问题

图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y) ｜≥ 1 .图G的L( 2 ,1 ) 标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) ≤Δ2 .本文给出了Kneser图 ,Mycieklski图 ,Descartes图 ,Halin图的λ值的上界 ,并证明了上述猜想对以上几类图成立     

关于图的L(3,2,1)-标号问题

图 G的 L (2 ,1) -标号是一个从顶点集 V(G)到非负整数集的函数 f (x) ,使得若 d(x,y) =1,则 | f (x)- f (y) |≥ 2 :若 d(x ,y) =2 ,则 | f (x) - f (y) |≥ 1.图 G的 L (2 ,1) -标号数λ(G)是使得 G有 max{ f (v) :v∈ V(G) } =k的 L(2 ,1) -标号中的最小数 k.本文将 L(2 ,1) -标号问题推广到更一般的情形即 L(3,2 ,1) -标号问题 ,并得出了细分图、Descartes图的 λ3 (G)的上界 .     

本刊英文版Vol.29(2013),No.8论文摘要(英文)

<正>L(j,k)-number of Direct Product of Path and Cycle Wai Chee SHIU Qiong WU Abstract For positive numbers j and k,an L(j,k)-labeling f of G is an assignment of numbers to vertices of G such that |f(u)-f(v)|≥j if uv∈E(G),and |f(u)-f(v)|≥k if d(u,v)=2.Then the span of f is the difference between the maximum and the minimum numbers assigned by f.The L(j,k)-number of G,denoted byλ_(j,k)(G),is the minimum span over     

一类含有奇数个顶点的三色有向图本原指数上界

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,h+k+v的最小值定义为三色有向图D的本原指数.研究了一类三色有向图,它的未着色图中包含2佗-4个顶点,一个n-圈、一个(n-2)-圈和一个2-圈,给出了本原指数上界.     

完全图的Cantesian积的L(2,1)-圆标定

For positive integers j and k with j ≥ k, an L（j, k）-labeling of a graph G is an assignment of nonnegative integers to V（G） such that the difference between labels of adjacent vertices is at least j, and the difference between labels of vertices that are distance two apart is at least k. The span of an L（j, k）-labeling of a graph G is the difference between the maximum and minimum integers it uses. The λj, k-number of G is the minimum span taken over all L（j, k）-labelings of G. An m-（j, k）-circular labeling of a graph G is a function f ： V（G） →{0, 1, 2,..., m - 1} such that ｜f（u） - f（v）｜m ≥ j if u and v are adjacent; and ｜f（u） - f（v）｜m 〉 k ifu and v are at distance two, where ｜x｜m = min{｜xl｜, m-｜x｜}. The minimum integer m such that there exists an m-（j, k）-circular labeling of G is called the σj,k-number of G and is denoted by σj,k（G）. This paper determines the σ2,1-number of the Cartesian product of any three complete graphs.     

The $L(3, 2, 1)$-Labeling on Bipartite Graphs

An $L(3, 2, 1)$-labeling of a graph $G$ is a function from the vertex set $V(G)$ to the set of all nonnegative integers such that $|f(u)−f(v)|≥3$ if $d_G(u, v)=1$, $|f(u)−f(v)|≥2$ if $d_G(u, v)=2$, and $|f(u)−f(v)|≥1$ if $d_G(u, v)=3$. The $L(3, 2, 1)$-labeling problem is to find the smallest number $λ_3(G)$ such that there exists an $L(3, 2, 1)$-labeling function with no label greater than it. This paper studies the problem for bipartite graphs. We obtain some bounds of $λ_3$ for bipartite graphs and its subclasses. Moreover, we provide a best possible condition for a tree $T$ such that $λ_3(T)$ attains the minimum value.     

有向P2-路图的结构性质

一个有向图D的有向Pk-路图Pk(D)是通过把D中的所有有向k长路作为点集;两点u= x1x2…xk+1,v=y1y2…yk+1之间有弧uv当xi=yi-1,i=2,3,…,k+1.明显地,当k=1时Pk(D)就是通常的有向线图L(D).在[1,2]中,P2-路图得到完整刻画.在[3]中,Broersma等人研究了有向...     

关于虚二次域类数的可除性

设α＞１，ｂ＞１，（α，ｂ）＝１，ｈ（－αｂ）表虚二次域的类数。如果有正整数ｘ，ｙ，ｎ，ｋ满足（１）αｘ￣２＋ｂｙ￣２＝４ｋ￣ｎ，ｂ且；或（２）αｘ￣２＋ｂｙ￣２＝ｋ￣ｎ，ｘ｜α，ｙ｜ｂ且αｂ≡２（ｍｏｄ４），则本文证明了关于ｈ（－αｂ）的可除性的两个定理（见定理１，２），其中符号ｘ｜α表示ｘ的每一个素因子整除α。     

A criterion of vanishing of the spectral density based on homoclinic sums

Let (X, d) be a compact metric space, let T: X→X be a homeomorphism satisfying a certain suitable hyperbolicity assumption, and let μ be a Gibbs measure on X relative to T. Let λ be a complex number |λ|=1, and let f:X → ? be a Hölder continuous function. It is proved that $\sum\limits_{k \in \mathbb{Z}} {\lambda ^{ - k} } \left( {\int\limits_X {f(T^k x)\bar f(x)\mu (dx) - \left| {\int\limits_X {f(x)\mu (dx)} } \right|^2 } } \right) = 0$ if and only if ∑λ^?k(f(T^ky) ? f(T^kx)) = 0 for all x, y ε X such that $d(T^k x,T^k y)\xrightarrow[{|k| \to \infty }]{}0$ . Bibliography: 11 titles.     

一个加性混合幂丢番图不等式Ⅲ

证明了:如果λ1,…,λ11,μ是非零实数,并且不同一符号,至少有一个λi/λj是无理数,那么对任意实数η和ε>0,不等式λ1x14 … λ11x141 μy2 η<ε有无穷多正整数解x1,…,x11,y.     

Fourier-Laplace级数的强逼近

设f是Rn(n≥3)中单位球面∑n-1上的可积函数,Sθ(f)是步长为θ∈R的平移算子.σδN(f)是Fourier-Laplace级数的δ阶Ceaaro平均.如果∫π0 |Sθ(f)-f|p/θ2dθ∈ L∞ (∑n- 1 ),则∑∞k=0 |σλk(f)-f|p∈L∞(∑n-1)且∑∞k=0(f)-f|p∈L∞(∑n-1 ),其中Eλk(f)为Cesaro平均σλk的等收敛算子.