共查询到20条相似文献,搜索用时 62 毫秒
1.
C_m·P_n的D(3)-点可区别边色数 总被引:2,自引:1,他引:1
田京京 《兰州理工大学学报》2009,35(3)
对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,...,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v) 则称f为G的一个α -D(β)-点可区别的边染色,简记为α -D(β)-VDPEC,对一个图进行α -D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χ′β-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm·Pn的D(3)-点可区别边色数. 相似文献
2.
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足V u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw ∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs(G),研究了WmVPn(n≤3)的点可区别边染色,给出了WmVPn(n≤3)的点可区别边色数. 相似文献
3.
单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区别正常全色数是对图G进行D(β)-点可区别正常全染所需最小色数.给出了当β=1,2时广义Mycielski图Mn(P3m)的D(β)-点可区别正常全色数. 相似文献
4.
【目的】为了确定联图mC_(2t)∨nC_(2t)点可区别Ⅰ-全染色和点可区别Ⅵ-全染色。【方法】如果?u,v∈V(G)且u,v相邻,就有f(u)≠f(v)并且?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅰ-全染色;如果?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅵ-全染色。令C(u)={f(u)}∪{f(uv)∣uv∈E(G)}是u的色集合(非多重集)。对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f为图G的点可区别的Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色)。对图G进行点可区别Ⅰ-全染色所需要最少的颜色的数目记为χ_(vt)~i(G),称χ_(vt)~i(G)为图G的点可区别Ⅰ-全色数。对图G进行点可区别Ⅵ-全染色所需要最少的颜色的数目记为χ_(vt)~(vi)(G)。称χ_(vt)~(vi)(G)为图G的点可区别Ⅵ-全色数。本文利用构造具体染色的方法。【结果】构造了mC_(2t)∨nC_(2t),其中t≥3的最优点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,给出了联图mC_(2t)∨nC_(2t),其中t≥3的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。【结论】VDITC猜想及VDVITC猜想对联图mC_(2t)∨nC_(2t)是成立的。 相似文献
5.
设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色.用C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合(非多重集).对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f称为图G的点可区别Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色).令χ~Ⅰ_(vt)(G)=min{k|G存在k-VDIT染色},称χ~Ⅰ_(vt)(G)为图G的点可区别Ⅰ-全色数.令χ~Ⅵ_(vt)(G)=min{k|G存在k-VDVIT染色},称χ~Ⅵ_(vt)(G)为图G的点可区别Ⅵ-全色数.利用构造具体染色的方法,讨论了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,并给出了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数. 相似文献
6.
图的点可区别无圈边色数的一个上界(英文) 总被引:2,自引:0,他引:2
图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度. 相似文献
7.
图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合.对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ′s(G).通过将路和圈填装到完全图,我们给出了mP2∪mCt的点可区别正常边色数的一个刻画,并利用递归染色的方式,得到了χ′s(mP2∪mCt)(3≤t≤10). 相似文献
8.
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3的点可区别全染色,文献[3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D(5)-点可区别的全染色. 相似文献
9.
G(V,E)是一个简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称 f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数. 相似文献
10.
路和圈上的锥的D(2)-点可区别正常边染色 总被引:3,自引:1,他引:2
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数, 称Mn(G)为G上的锥(或广义Mycielski图),如果
V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},
E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G), 1≤j, k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}。
讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。 相似文献
11.
《梁山伯与祝英台》与《罗密欧与朱丽叶》两部作品的内容都取材于民间故事,都属于标题性音乐作品,作品曲式结构基本相同。不同之处是对造成悲剧原因的展示有着明显区别,主、副部主题的表现和运用截然相反,音乐的主基调有较大差异,作品的整体风格迥异。 相似文献
12.
健康与运动是密不可分的,运动分为有氧和无氧,有氧运动较无氧运动更易普及和被大众接受,从人体长期参加有氧运动对人的身体健康和心理健康的角度来阐述有氧运动对人体的良好影响。 相似文献
13.
Dads and disomy and disease 总被引:7,自引:0,他引:7
14.
朱堂锦 《曲靖师范学院学报》2002,21(5):62-67
欲望是作家创作的内驱力,道教对中国古代文人的欲望有什么影响,这是研究中国古代文学和文学理论不能不思考的问题。本文从道教的功利性,文人纷纷走近道教,文学观念中的道教因素等方面,对道教与魏晋南北朝文人的功利欲望作些专门探讨。这无疑会拓展人们研究的新视界。 相似文献
15.
文献信息情报工作在科技工作及立项决策中的作用 总被引:1,自引:0,他引:1
徐飞正 《江西科技师范学院学报》2002,(1):55-57
本文揭示了在当今信息市场形势下 ,文献信息情报工作在科技工作和经济立项决策中的作用 ,同时也指出 :图书馆文献信息工作者们能在强手如云的信息市场中占领一块阵地也应成为图书馆界的共识 相似文献
16.
我国的沙暴、尘暴及其防治 总被引:1,自引:0,他引:1
我国是沙尘暴易发的国家 ,进入90年代以来 ,沙尘暴有频率增加、强度加大、范围扩展、危害程度加剧的趋势。据统计 ,我国发生强沙尘暴的次数 ,50年代为5次 ,60年代为8次 ,70年代为13次 ,80年代为14次[1] ,90年代为23次[2] ,呈明显上升趋势。沙尘暴的强度及造成的损失 ,以90年代最为突出 ,发生于1993年5月5日(5.5沙尘暴)和1998年4月16日(4.16沙尘暴)的特大强沙尘暴 ,是我国近100年来所罕见 ,损失极其惨重。5、5沙尘暴锋面前移速度14~17米/秒 ,最大19.5米/秒 ,瞬时最大风… 相似文献
17.
我国是沙尘暴易发的国家, 进入90年代以来, 沙尘暴有频率增加、强度加大、范围扩展、危害程度加剧的趋势。据统计, 我国发生强沙尘暴的次数, 50年代为5次, 60年代为8次, 70年代为13次, 80年代为14次[1], 90年代为23次[2], 呈明显上升趋势。沙尘暴的强度及造成的损失, 以90年代最为突出, 发生于1993年5月5日(5.5沙尘暴)和1998年4月16日(4.16沙尘暴)的特大强沙尘暴, 是我国近100年来所罕见, 损失极其惨重。 相似文献
18.
当前,因高校管理引发的法律纠纷呈上升趋势,究其原因是师生的法治观念在增强,另一方面说明高校在师生管理等方面也存在诸多不适应。要改变这些不适应,就要进行依法治校,更新管理理念。做到规章制度合法、管理行为合法。努力加强法制教育工作和师德校风建设,切实保障师生的合法权益。 相似文献
19.
张家玮 《河北经贸大学学报(综合版)》2014,(4):15-17
网络的发展为我们带来全新便捷的互动平台和交流方式,博客是当今传播文化的重要载体,因个体性、公共性、开放性、成本投入少等特点吸引着"90后"大学生广泛关注。在新形势的要求下,高校辅导员应主动占领网络博客思想政治教育新阵地,加强辅导员博客建设,根据大学生的心理特点,利用博客提升网络思想政治教育工作的吸引力和感染力,创新高校思想政治教育。 相似文献