共查询到10条相似文献，搜索用时 15 毫秒
1.
笛卡儿积图P2n×Pm与P2n×Cm的gnd-染色 总被引：1，自引：1，他引：0
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.文章讨论了笛卡儿积图P2n×Pm和P2n×Cm的gnd-染色,并给出了相应色数. 相似文献
2.
刘春峰 《湖南城市学院学报》1992,(6)
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的简单连通图,且G不含C_3和C_4,若对任何三个相互不交的边e_0,e_1及e_2,d(e_0)+d(e_1)+d(e_1)≥n+7,则G有一个S—闭迹。 相似文献
3.
对简单图G(V.E),f是从E(G)到{1,2,…,k}(k是自然数)的映射,若f满足:(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uww);(2)()uv∈E(G).|C(u)＼C(v)|≥1,并且|C(v)＼C(u)|≥1;则称f是G的Smarandachely邻点边染色.文章给出了m(m=2,3,4)阶路与n阶路的联图的smarandachely邻点边色数.其中C(u)={f(uv)|uv∈E(G)且u≠v}. 相似文献
4.
Minimum Spanning Tree(MST)的计算方法 总被引：1，自引：0，他引：1
高荣芳 《陕西广播电视大学学报》2003,5(2):94-96
给定一个图形 (Graph) (以下简称G)G =(V ,E) ,V是G的所有顶点 (vertex)的集合 ,E是G的任意两个顶点之间连线(edge)的集合 ,对于 e∈E(e=(v,w) )都有一个实数c(e)与之相对应 ,作为顶点v与顶点w之间的费用(cost)。那么对于给定的G ,怎样计算它的MST ?有好多计算MST的方法 ,本文介绍一种简捷、快速、有效、省时、省力的方法 ;一、计算MST的基本原理 :1 构造集K(collection) :构造集K的方法是将V的每个元素都构成一个单元素集合 ,则K就是所有这些单元素集合的全体。2 将G的每个edge都按cost的大小 (按从小到大的顺序 )编号 ,然后… 相似文献
5.
赵振学 《兰州石化职业技术学院学报》1995,(1)
定义1 设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。 引理1 给定图G,设u、v∈V(G),e=(u,v)∈E(G) 相似文献
6.
设w∈V(G),用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h(G)=h(H),且h(G-v)=h(H-w),则(1)h(GvPm)=h(HwPm),(2)h(Gn)=h(Hn).并用这个结果证明了几类GwPm图补图的色唯一性. 相似文献
7.
设G=(V,E)为简单连通图,称PIv(G)=∑e=uv∈E(nu(e|G)+nv(e|G))为G的顶点PI指数,其中nu(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,nv(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.用分类讨论法得到了圈和路的平方图的顶点PI指数. 相似文献
8.
《赤峰学院学报(自然科学版)》2016,(17)
若图G=(V,E),给定方向为D,A表示一个非平凡的且单位元为0的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).本文给出了伪-海临图的群色数不超过4. 相似文献
9.
10.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献