图的下测地数和上测地数

对于图G(或有向图D)内的任意两点u和v,u—v测地线是指在u和v之间(或从u到v)的最短路．I(u,v)表示位于u—v测地线上所有点的集合,对于S(?)V(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S．G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数．G的下测地数g~-(G)=min{g(D)：D是G的定向图},G的上测地数g~ (G)=max{g(D)：D是G的定向图}．对于u∈V(G)和v∈V(H),G_u H_v表示在u和v之间加一条边所得的图．本文主要研究图G_u H_v的测地数和上(下)测地数．     

Pkn(k≡2(mod 3))的邻点可区别的强全染色

对简单图G(V,E),V(Gk)=V(G),E(Gk)＝E(G)U{uv|d(u,v)=k},称Gk为G的k次方图,其中d(u,v)表示u,v在G中的距离.设f为用k色时G的正常全染色法,对 uv∈E(G),满足C(u)≠C(v),其中C(u)＝{f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)},则称f为G的k邻点可区别的强全染色法,简记作k-ASVDTC,且称Xast(G)＝min{k|k-ASVDTC ofG}为G的邻点可区别的强全色数.本文得到了k≡2(mod 3)时的Xast(Pkn),其中Pn为n阶路.     

P_n~k(k≡2(mod3))的邻点可区别的强全染色

对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(G) }∪ { f(uv) |uv∈ E(G) } ,则称 f 为 G的 k邻点可区别的强全染色法 ,简记作 k- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 .     

图的点可区别Ⅳ-全染色

设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)UE(G)到{1,2,…,k}的映射,满足:uv,uw∈E(G),v≠w,有f(uv)≠f(uw);u,v∈V(G),u≠v,有C(u)≠G(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图的点可区别Ⅳ-全色数,记为χ_(vt)^(iv)(G).本文给出了双星S_(2n),轮W_n和扇F_n的点可区别Ⅳ-全色数.     

一个带非线性边界条件的强耦合抛物方程组的整体存在性与爆破

本文处理带非线性边界条件 u n=uα, v n=vβ ,(x ,t) ∈ Ω× (0 ,T)的抛物方程组ut =vpΔu ,vt=uqΔv ,(x ,t) ∈Ω× (0 ,T) ,其中Ω RN 为一个有界区域 ,p ,q>0和α ,β≥ 0为常数 .研究了上述问题正解的整体存在性和爆破 ,建立了整体存在和爆破的新标准 .证明了当max{p+β,q+α}≤ 1时正解 (u ,v)整体存在 ,当min{p+β ,q+α}>1且max{α ,β}<1时正解 (u ,v)在有限时刻爆破     

图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数.     

图K_(2n)\E(F_4)(n≥12)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.     

完全图及完全二部图的点可区别Ⅳ-全染色

设G是简单图,图G的一个k-点可区别Ⅵ-全染色(简记为k-VDIVT染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:()uv,uw∈E(G),v≠w,有,f(uv)≠f(uw);()u,V∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图G的点可区别Ⅵ-全色数,记为x_(vt)~(iv)(G).讨论了完全图K_n及完全二部图K_(m,n)的VDIVT色数.     

Pm×Kn的邻点可区别全色数

设G是简单图．设f是一个从V(G)∪E(G)到{1,2,…,k}的映射．对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}．如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC)．数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数．本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数．     

导出子图和周长的局部定理

设G是n阶2-连通图，3≤c≤n.本文绘出对于图G的每一个同构于K1.3或Z1的导出子图L，若d（u）且如果dL（u，v）=2有（v）=min{，|M3（u）|/2}这里M3（u）={v|dc（u,v）≤3}，则G包含长至少为c的圈．     

LOCALIZATION THEOREM ON HAMILTONIAN GRAPHS

1IntroductionInthispaper,Weuse[1]forterminologyandnotationnotdefinedhereandconsiderfinitesillWlegraphsonlyThedistancebetweenverticesuandvisdenotedbyd(u,v)-ForeachvertexuEV(G),wedeuotebyN(u)thesetofallverticesofGadjacenttou.ThesubgraphofGinducedbyN(u)U{u}isdenotedbyG(u).IfuveE(G),wedenotebyS(u,v)thenumberofedgesofmaximumstarincludingu5vasaninducedsubgraphinG.Letxai1dybetwoverticesinGwitl1d(x,y)=2,wedefineI(x,y)=IN(x)nN(y)I.LetCbeacycleofGwithafixedcyclicorientation.ForuEV(C),letu be…     

关于图K_(2n)-E(C_4)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.     

关于K_(2n)-E(C_m)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.     

On the metric dimension of barycentric subdivision of Cayley graphs

Acta Mathematicae Applicatae Sinica, English Series - In a connected graph G, the distance d(u, v) denotes the distance between two vertices u and v of G. Let W = {w 1, w 2, ···, w...     

给定直径的单圈图的超Wiener指数

The hyper-Wiener index is a kind of extension of the Wiener index, used for predicting physicochemical properties of organic compounds. The hyper-Wiener index W W(G) is defined as WW(G) =1/2∑_(u,v)∈V(G)(d_G(u, v) + d_G~2(u,v)) with the summation going over all pairs of vertices in G, d_G(u,v) denotes the distance of the two vertices u and v in the graph G. In this paper,we study the minimum hyper-Wiener indices among all the unicyclic graph with n vertices and diameter d, and characterize the corresponding extremal graphs.     

若干图的强染色

图 G(V,E)的一正常 k-染色 σ称为 G(V,E)的 - k-强染色当且仅当对任何两个不同顶点 u和 v,只要d(u,v)≤ 2 ,则 u、v染不同颜色 (这里 d(u,v)表示 u,v之间的距离 ) ,并称 xs(G) =min{ k|存在 G的 - k-强染色 }为 G的强色数 ,本文得到 θ-图 ,Cm,n图 ,Halin图的强色数 xs(G)     

半无爪可迹图的度和条件

可迹图即为一个含有Hamilton路的图.令$N[v]=N(v)\cup\{v\}$, $J(u,v)=\{w\in N(u)\cap N(v):N(w)\subseteq N[u]\cup N[v]\}$.若图中任意距离为2的两点$u,v$满足$J(u,v)\neq \emptyset$,则称该图为半无爪图.令$\sigma_{k}(G)=\min\{\sum_{v\in S}d(v):S$为$G$中含有$k$个点的独立集\},其中$d(v)$表示图$G$中顶点$v$的度.本论文证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{3}(G)\geq {n-2}$,则图$G$为可迹图; 文中给出一个图例,说明上述结果中的界是下确界; 此外,我们证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{2}(G)\geq \frac{2({n-2})}{3}$,则该图为可迹图.     

具有凹凸非线性项和变号位势函数拟线性椭圆系统解的多重结果

研究拟线性椭圆系统(?)的非平凡非负解或正解的多重性,这里Ω(?)R~N是具有光滑边界(?)Ω的有界域,1≤qp~*/p~*-q,其中当N≤p时,p~*=+∞,而当1相似文献   

Combinatorial invariance of Kazhdan–Lusztig–Vogan polynomials for fixed point free involutions

When \(\mathrm {Sp}(2n,\mathbb {C})\) acts on the flag variety of \(\mathrm {SL}(2n,\mathbb {C})\), the orbits are in bijection with fixed point free involutions in the symmetric group \(S_{2n}\). In this case, the associated Kazhdan–Lusztig–Vogan polynomials \(P_{v,u}\) can be indexed by pairs of fixed point free involutions \(v\ge u\), where \(\ge \) denotes the Bruhat order on \(S_{2n}\). We prove that these polynomials are combinatorial invariants in the sense that if \(f:[u,w_0]\rightarrow [u',w_0]\) is a poset isomorphism of upper intervals in the Bruhat order on fixed point free involutions, then \(P_{v,u} = P_{f(v),u'}\) for all \(v\ge u\).     

Besov空间中双参数Volterra型重分数过程的弱逼近

In this paper, we prove that two-parameter Volterra multifractional process can be approximated in law in the topology of the anisotropic Besov spaces by the family of processes{B_n(s,t)},n∈N defined by B_n(s,t)=∫_0~s ∫_0~tk_(a(s))(s,u)K_(β(t))(t,u)θ_(n(u,v))dudv,here {θ_n(u, v)}n∈N is a family of processes, converging in law to a Brownian sheet as n→∞,based on the well known Donsker's theorem.