共查询到20条相似文献,搜索用时 234 毫秒
1.
对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号. 相似文献
2.
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。 相似文献
3.
4.
贾斌斌 《哈尔滨商业大学学报(自然科学版)》2018,(4)
图G=(V,E)的标号是一个双射?:E→{1,2,3,…,|E|}.G的任一顶点u,其标号和f_?(u)=∑_(e∈E(u))?(e),这里E(u)是与顶点u关联的所有边的集合.1990年Hartsfield和Ringel提出了反魔幻图的概念.如果存在G的一个标号?,使得任意两个不同的顶点u,v有不同的标号和,即f?(u)≠f?(v).证明了联图C_n∨mC_n是反魔幻图. 相似文献
5.
6.
令G=(V(G),E(G))是具有n个顶点、m条边的连通简单图.称一个双射f:E(G)→{1,2,…,|E(G)|}为图G的一个局部反魔幻标号,如果f满足对于G中任意两个相邻的顶点u和v都有w(u)≠w(v),其中w(u)=∑e∈E(u)f(e),E(u)是与点u相关联的边的集合.若对图G的顶点v着颜色w(v),则图G... 相似文献
7.
令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集.一个顶点标号函数f:V(G)→Z2诱导出一个边标号函数f*:E(G)→Z2,其中?v1 v2∈E(G),有f*(v1v2)=f(v1)+f(v2).当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G... 相似文献
8.
伊磊 《伊犁师范学院学报(自然科学版)》2010,(3)
本文所研究的图G的变换图G++-是以V(G)∪E(G)作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立:(ⅰ)如果u,v∈V(G),那么它们在G中邻接.(ⅱ)如果u,v∈E(G),那么它们在G中邻接.(ⅲ)如果u与v一个属于V(G)而另一个属于E(G),那么它们在G中不关联.文章给出了变换图G++-的连通度的一个下限. 相似文献
9.
一个图G的L(2,1,1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当d(u,v)=1时,|f(u)-f(v)|≥2;当d(u,v)=2或3时,|f(u)-f(v)|≥1.不妨假设设最小的标号为0.则,G的L(2,1,1)-标号数λ(G)是G的所有L(2,1,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.完全确定了点接拟梯子的L(2,1,1)-标号数. 相似文献
10.
《辽宁大学学报(自然科学版)》2016,(3)
图G的L(2,1)-标号是从顶点集V(G)到非负整数集的一个函数f,且使得当d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数. 相似文献
11.
《辽宁大学学报(自然科学版)》2016,(1)
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了点接拟梯子的L(1,1)-标号数. 相似文献
12.
IntroductionUsethegraphtheorywithapplications[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,letNH(a)={v∈V(H):av∈E(G)},NH(A)=∪v∈ANH(v)=NH(V(A)).SetNG(a)=N(a),thedegreeofvbyd(v)=|N(v)|andΔ=max{d(u)|u∈V(G)}.Thedistance,denotedbyd(u,v),betweentwoverticesuandvofaconnectedgraphistheminimumlengthofallpathsjoininguandv.AgraphGiscalledclaw-freeifGhasnoinducedsubgraphisomorphictoK1,3.G… 相似文献
13.
《西北师范大学学报(自然科学版)》2015,(2)
连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指图G的所有多级距离标号的最小跨度.图G的立方是由图G通过在距离不超过3的任两点间添加一条连边构成.本文给出了立方路的多级距离数. 相似文献
14.
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明. 相似文献
15.
图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max {f(v);v∈V(G)}的最小数.本文定义了拟m(o)bius梯子,并完全确定了拟m(o)bius梯子的L(2,1)标号数. 相似文献
16.
柯小玲 《福州大学学报(自然科学版)》2011,39(4):473-475,479
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)=﹛(u1,u2)(v1,v2)︱u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)﹜.确定了笛卡尔积图K(2,5)×P(n)的交叉数为8n. 相似文献
17.
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数. 相似文献
18.
图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟mbius梯子,并完全确定了拟mbius梯子的L(2,1)标号数. 相似文献
19.
徐新萍 《南京大学学报(自然科学版)》2002,19(2):154-163
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv;uv∈E(G),且J(v,v)≠φ},这里J(u,v)={w∈N(u)∩N(v)N(w)∪N[u]∪N[v]}.本文利用插点方法,得到k-连通图(k≥1)是可迹的两个新的充分条件. 相似文献
20.
《辽宁大学学报(自然科学版)》2015,(4)
图G的一个L(2,1)-标号就是从顶点集到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了拟梯子的L(1,1)-标号数. 相似文献