1) On the Odd-Graceful of Graph
关于图的奇优美性
2) On the Gracefulness of Fan Graphs
关于扇图的优美性
3) odd graceful graph
奇优美图
1.
If there exists a mapping f: V→{0,1,2,…,2E|-1} which satisfies: u,v∈V,if u≠v,then f(u)≠f(v);max{ f(v)|v∈V}=2|E|-1; e 1,e 2∈E,if e 1≠e 2,then g(e 1)≠g(e 2),here g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1 },then G is called an odd graceful graph,and f is called odd graceful labeling of G.
对于简单图G=,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。
4) THE NATURE OF THE BEAUTIFUL GRAPHS
优美图的若干性质
5) The Gracefulness Study of the Complete Graph
全图的优美性研究
6) odd graceful
奇优美
1.
In this paper, we define a class of new graph-spoon star graph and as wellas weak odd strong harmony graph, is defined, the writers give Stn P1C4’s odd graceful labeling、k- graceful labeling and weak odd strong harmony labeling,and prove that the Stn P1C4 is a odd graceful graph, k-graceful graph and weak odd strong harmony graph.
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。
2.
In this paper,we obtain three kinds of graphs by adding some vertices and some edges on,and proved that the three kinds of graphs not only are allgraceful,odd graceful,but also are balanced graphs and alternating graphs.
本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。
3.
It is shown that∪ni=1 Pli, ∪ni=1 Sli, ∪ni=1 Sli ∪∪ti=1 Pmi ,Cm ∪Pn and Cm ∪Cn are odd graceful, and that ∪ni=1 Cmi is odd graceful when mi ≡0(mod4).
讨论了并图∪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)时是奇优美的。
补充资料：关于
①介词，引进某种行为的关系者，组成介词结构做状语：～兴修水利，上级已经做了指示。②介词，引进某种事物的关系者，组成介词结构做定语（后面要加‘的’），或在‘是…的’式中做谓语：他读了几本～政治经济学的书丨今天在厂里开了一个会，是～爱国卫生运用的。‖表示关涉，用‘关于’不用‘对于’，如：～织女星，民间有个美丽的传说。指出对象，用‘对于’不用‘关于’，如：对于文化遗产，我们必须进行研究分析。兼有两种情况的可以用‘关于’，也可以用‘对于’，如～（对于）订立公约，大家都很赞成。b)‘关于’有提示性质，用‘关于’组成的介词结构，可以单独作文章的题目，如：～人生观丨～杂文。用‘对于’组成的介词结构，只有跟名词组成偏正词组，才能作题目，如：对于百花齐放政策的认识。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条