探讨斐波纳契对虾树的优美性

具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.     

(n,m)-p-蜘蛛树的强优美性

给出了优美树、强优美树、边对称树以及对偶标号的概念,定义了一类蜘蛛树.证明了此类蜘蛛树是强优美树,蜘蛛树的强优美标号是对偶标号,并证明了蜘蛛树的边对称树仍然是强优美树.     

优美图的一些性质

对于一个(p,q)-图G,如果存在一个单射.f:V(G)→{0,1,…,q},使得边标号集合{f(uv)| uv∈E(G)}={1,2,…,q},其中边标号为f(uv)=|f(u)-f(v)|,那么称G是优美图,并称.f是G的一个优美标号.通过研究若干优美图,得出一些优美图的性质.     

一类优美树

§1. Preliminary Lemma Using A to denote the cardinal number of a finite set A, we do not explain anymore what are similar to A in this paper. For a given tree T(V,E), if there is a labeling f of its vertices, which satisfiesf［V(T)］={f(u)u∈V(T)}={0,1,2,…,E(T)},lf［E(T)］={lf(uv)=f(u)-f(v), uv∈E(T)}={1,2,…,E(T)},then f is called a graceful labeling of T, and T is called a graceful tree. lf denotes the labeling of edges that is derived from f. In the 1960s, RingedKotzing and A. R…     

一类新的等可分树和化学树

设T是一个n阶树,e是它的一条边.用n1(e T)和n2(e T)分别表示树T中位于边e两侧的顶点的个数;n1(e T)+n2(e T)=n.设T和T′都是n阶树,e为T的一条边,f为T′的一条边,且n1(e T)=n1(f T′)或者n1(e T)=n2(f T′),则称e和f是等可分的边;如果能适当排列T的边e1,e2,…,en-1和T′的边e1′,e2′,…,en-′1,使得ei和ei′(i=1,2,…,n-1)都是等可分边,则称T和T′是等可分的树.等可分的化学树具有相同的W iener指数,因而有相似的物理化学性质.I.G u tm an等人给出了一些方法,构造等可分的树和化学树.本文给出了一种方法,构造出了一类新的等可分树和化学树.     

龙图的奇优美性

根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可算法化.     

具有匹配对网络模型的优美性

在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并构造较为复杂的优美图.     

非混沌的树映射

设f是树T上的连续自映射,SAP(f),ω(f),Ω(f)分别是f的强几乎周期点集,ω-极限集,非游荡集.本文证明下面几条是等价的(i)f是非混沌的;(ii)SAP(f)=ω(f);(iii)f|Ω(f)是逐点等度连续的;(iv)f|ω(f)是逐点等度连续的;(v)f是一致非混沌的.     

树映射的非游荡集与拓扑混合性

设 T是个树 ,C0 ( T)表示 T上所有的连续自映射 (即 :树映射 )的集合 ,W={ fn:n≥ 2是自然数 ,f∈ C0 ( T) } .讨论了每一点都是非游荡点的树映射的性质 ,并证明了 :若混合映射 f∈ W( W在 C0 ( T)内的闭包 )且 T的每个端点都不是 f的不动点 ,则存在 g∈ C0 ( T)及自然数 k>1使 f=gk.     

非混沌的树映射

设f是树T上的连续自映射,SAP(f),ω(f);Ω(f)分别是f的强几乎周期点集,ω-极限集,非游荡集.本文证明下面几条是等价的:(i)f是非混沌的;(ii)SAP(f)=ω(f);(iii)fΩ(f)是逐点等度连续的;(iv)f│ω(f)是逐点等度连续的;(v)f是一致非混沌的。