共查询到20条相似文献，搜索用时 0 毫秒
1.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图. 相似文献
2.
陈克波 《海南师范大学学报(自然科学版)》2002,15(2):15-17
一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图. 相似文献
3.
李大超 《海南师范大学学报(自然科学版)》2001,14(4):1-5
该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。 相似文献
4.
本文给出了两类联图Ｐ１Ｖ（Ｐ１Ｖ＾２Ｐｎ）及Ｓｔ（ｎ）ＶＴ。论证了这两类图都是优美图,由此,推出一些有意义的结论。 相似文献
5.
研究了图Tr2k的边优美性,得到三类边优美图：图T22k,图T32k,图T22n＋3. 相似文献
6.
本文讨论了四角仙人掌图的优美性,给出了几类四角仙人掌图是优美的一些结果,从而部分回答了Ａ．Ｒｏｓａ在「１」中提出的猜想。 相似文献
7.
8.
9.
10.
11.
图C4∪St（m）的优美性及算术性 总被引：6，自引：0，他引：6
给出一类非连通图Ｃ４∪Ｓｔ（ｍ）。论证当ｋ〉１（ｋ∈Ｎ）时,该图是Ｋ优美图;当ｋ〉ｄ＋１（ｄ〉１,ｄ∈Ｎ时,图Ｃ４∪Ｓｔ（ｍ）是（ｋ,ｄ）算术图。 相似文献
12.
Ｆｒｕｃｈｔ与Ｓａｌｉｎａｓ于１９９５年猜测图Ｃｍ∪Ｐｎ优美当且仅当ｍ＋ｎ≥７，而他们仅证明了图Ｃ４∪Ｐｎ（ｎ≥３）的优美性，本文对图Ｃ４∪Ｐｎ的任意ｋ－优美性给予证实。 相似文献
13.
文「１」「２」中分别给出了轮图和齿轮图的优美性，本文证明了将ｎ个具有Ｋ条边的星图ＴＫ的非悬挂点分别齿轮图ｎ个顶点相联所得图是优美的，从而得到文「３」中所提猜想的一个结果。 相似文献
14.
15.
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图. 相似文献
16.
关于图P_(6k)~3∪P_n~3的优美性 总被引：2，自引：1，他引：1
讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图. 相似文献
17.
考虑Ｍｏｂｉｕｓ 带型格子图的优美性问题，证明了Ｍ（ｎ，２）是优美图，并提出了猜想：所有的Ｍ（ｎ，ｍ）都是优美图。 相似文献
18.
高振滨 《黑龙江大学自然科学学报》2007,24(1):35-39
讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的. 相似文献
19.
20.