共查询到20条相似文献，搜索用时 31 毫秒
1.
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。 相似文献
2.
3.
定义:对于一个简单连通图G=(V，E)，若存在一个单射f：V(G)→[o，e]导出双射f^*：E(G)←→[1，e]， 相似文献
4.
路永洁 《洛阳师范学院学报》2000,19(5):19-20
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 . 相似文献
5.
图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈e w(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性. 相似文献
6.
陈福川 《海南广播电视大学学报》2002,(2)
一个简单图G =(V ,E)被称为是巧妙的 (felicitous) ,若存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| }使得对所有的边e=uv∈E(G) ,由f (e) =f(x) +f(y) (mod|E| )导出的映射f : E(G)→ { 0 ,1,2 ,… ,|E| - 1}是双射。设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图 ,文章证明了M bius梯的细分图是巧妙图 相似文献
7.
刘连生 《湖南城市学院学报》1987,(6)
简单图G=(V(G),E(G)称为优美图(Graceful graph)如图存在G的一个标号f:(优美标号) V(G)—→{0,1,2……e}其中e=|E(G)|适合 (1)f是单一映射。 (2){|f(u)-f(v)||(u,y)∈E(G)}={1,2,……e}。 我们以动C_n表示一个有n个项点的圈,以C_n~1表C_n中任意两个不相邻接的顶点所得到的图,即C_n~1=C_nU{(u,v)},(u,v)E(G),我们称C_n~1是C_n的1——加边图。 相似文献
8.
1991年,SIee给出顶点素标号的概念 定义:设简单连通图G=(V.E),若存在双射f:E(G)←→[I,e],使得与任一个2度以上的点相关联的边标号互素,则称G有顶点素标号。 由t个具有一个公共点的C_4(四个点的圈)组成的图叫作荷兰风车,记作C_4~＇。 相似文献
9.
设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指数. 相似文献
10.
《赤峰学院学报(自然科学版)》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. 相似文献
11.
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的大小 (按从小到大的顺序 )编号 ,然后… 相似文献
12.
定义:对于一个简单连通图G=(V,E),若存在一个单射f:V(G)→[o,e]导出双射f~*:E(G)、←→[l,e],使得 f~*(u v)=|f(u)-f(v)|v u,v∈V(G),则称f为G的优美标号,此时称G为优美图(Graceful graph), C_m表示m个边长的圈,P_n表示n个点 相似文献
13.
董伟 《商丘师范学院学报》2006,22(2):68-69
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为∏={V1,V2,…,Vk}.其中Vi,i=1,2,…,k,也称色类.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.本文主要研究了有关满着色的一些性质,并给出一个满着色与完美图之间的结论. 相似文献
14.
15.
图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数. 相似文献
16.
设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数. 相似文献
17.
赵振学 《兰州石化职业技术学院学报》1995,(1)
定义1 设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。 引理1 给定图G,设u、v∈V(G),e=(u,v)∈E(G) 相似文献
18.
陈福川 《海南广播电视大学学报》2002,3(2):54-55
一个简单较G＝（V，E）被称为是巧妙的（felicitous)，若存在单射f:V(G)→{0,1,2,…，|E|}使得对所有的边e=uv∈E（G），由f^*()e)=f(x) f(y)(mod|E|)导出的映射f^*:E(G)→{0,1,2…，|E|-1}是双射。设G是简单图，在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图，章证明了Moebius梯的细分图是巧妙图。 相似文献
19.
《西安文理学院学报》2016,(1)
一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.讨论给定控制数1,2,n/2的树的代数连通度,得出树T*=K1,y-1°K1具有最大的代数连通度;同时利用移接变形刻画出给定控制数2的树中具有最小代数连通度的极图,得出树T=T3(s3,t3)具有最小的代数连通度. 相似文献
20.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 . 相似文献