共查询到19条相似文献,搜索用时 656 毫秒
1.
2.
图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. 相似文献
3.
用两种颜色,比如红和蓝,给完全图K_n的边着色.把着红色和蓝色的边集分别记为E_1和E_2,把K_n的边集分别是E_1和E_2的生成子图分别记为R和B,那么称R和B是K_n的一个分解,记为K_n=R⊕B.图G_1和G_2的Ramsey数,记为r(G_1,G_2),是使得K_n的任意一个分解K_n=R⊕B有R(?)G_1或B(?)G_2的最小正整数n.这里符号G(?)H表示图G包含子图H.此外,用C_n表示长为n的圈,GVH表示图G和H的联图.K_n表示n个相互独立的点,B_n指联图K_2 相似文献
4.
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数. 相似文献
5.
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8. 相似文献
6.
图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+2的路. 相似文献
7.
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2. 相似文献
8.
对简单图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)的点可区别边色数. 相似文献
9.
10.
对简单图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)的点可区别边色数. 相似文献
11.
12.
对切短玻璃纤维毡增强聚脂层板的复合型断裂进行了有限元分析。采用八节点四边形等参元的正规型式计算应力分布与损伤区扩展;而用坍塌(collapsed)三角形四分之一点(quarter-point)奇异元计算应力强度因子KⅠ与KⅡ。用节点位移约束与释放技术计算了裂纹扩展过程。对决定应力强度因子KⅠ与KⅡ的三种方法进行了对比。对施加于裂纹顶点节点约束条件的影响进行了评价。最后基于实验测得的断裂载荷与临界裂纹长度,估算了材料在这种受力条件下的复合型临界应力强度因子KⅠC和KⅡC。 相似文献
13.
14.
G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G1,G2,且|G1|≥2,|G2|≥2,则称T是G的一个非平凡点割。假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图。证明了对任意一个k≥5且t> $ \frac{k}{2}$ 的整数,若G是一个不含(K2+tK1)的k-连通图,且G中任意两个不同点对v,w,有d(v)+d(w)≥ $\frac{{3k}}{2} $ +t,则对G中的任意一个点,存在一条与之关联的边收缩后可以得到一个拟k-连通图,且G中至少有$\frac{{\left| {V\left( G \right)} \right|}}{2} $ 条边使得收缩其中任意一条边后仍是拟k-连通的。 相似文献
15.
Shen Zhou Zheng 《数学学报(英文版)》2015,31(9):1379-1390
In this paper, we prove a local H¨older estimate of(K1, K2)-quasiconformal mappings between n-dimensional hypersurfaces of Rn+1under an assumption of bounded mean curvature of the original hypersurface M. With some new ingredients of the isoperimetric inequality and the co-area formula on manifolds, we extend Simon's work of quasiconformal mappings on surfaces of R3 to the setting of n-dimensional hypersurfaces of Rn+1. 相似文献
16.
完整地确定了Frattini子群是无限循环群的有限生成幂零群的结构,证明了下面的定理.设G是有限生成幂零群,则G的Frattini子群是无限循环群当且仅当G可以分解为G=S×F×T,其中F是秩为s的自由Abel群,T=Z_m_1⊕Zm_2⊕…⊕Z_m_u,m_1,m_2,…,m_u都是大于1的没有平方因子的自然数,m_1|m_2|…|m_u,■式中d_1,d_2,…,d_r都是正整数,d_1|d_2|…|d_r.进一步,(d_1,d2,…,d_r;s;m_1…,m_2,…,m_u)是群G的同构不变量,即若群H也是Frattini子群是无限循环群的有限生成幂零群,那么G同构于H的充要条件是它们有相同的不变量. 相似文献
17.
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和H有f(G×H)f(G)f(H)。多扇图Fn1,n2,…,nm是指阶为n1+n2+…+nm+1的联图P1∨(Pn1∪Pn2∪…∪Pnm)。本文首先给出了多扇图的pebbling数,然后证明了多扇图Fn1,n2,…,nm具有2-pebbling性质,最后论述了对于一个多扇图和一个具有2-pebbling性质的图的乘积来说,Graham猜想是成立的。作为一个推论,当G和H都是多扇图时,Graham猜想成立。 相似文献
18.
D Rahmadani E T Baskoro M Bača H Assiyatun A Semaničová-Feňovčíková 《Proceedings Mathematical Sciences》2017,127(5):779-786
For any given two graphs G and H, the notation \(F\rightarrow \) (G, H) means that for any red–blue coloring of all the edges of F will create either a red subgraph isomorphic to G or a blue subgraph isomorphic to H. A graph F is a Ramsey (G, H)-minimal graph if \(F\rightarrow \) (G, H) but \(F-e\nrightarrow (G,H)\), for every \(e \in E(F)\). The class of all Ramsey (G, H)-minimal graphs is denoted by \(\mathcal {R}(G,H)\). In this paper, we construct some infinite families of trees belonging to \(\mathcal {R}(P_3,P_n)\), for \(n=8\) and 9. In particular, we give an algorithm to obtain an infinite family of trees belonging to \(\mathcal {R}(P_3,P_n)\), for \(n\ge 10\). 相似文献