一致仙人掌树的Felicitous性质

利用较小的具有集有序Felicitous性质的树构造较大规模的具有Felicitous性质的树,并揭示了集有序Felicitous树与集有序优美树的等价关系.     

关于完备二分图K_(m,n)冠的K—优美性

马克杰先生曾提出猜想 :完备二分图Km ,n的冠是K—优美图 (m≤n ,k≥ 2 ) 本文证明了当k≥m(n r)时 ,此猜想成立 ,并得到了一般情况的结论。     

非连通图D_(2,6)∪G的优美标号

讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号.     

蒲公英图Trm的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了 蒲公英图Tm(m＞0,r≥0)的边优美指标集.     

一类优美树的构造

给出了将一类优美树序列列接到路上，生成优美树的一种构造方法。     

探讨斐波纳契毛毛虫树的边标号

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。     

非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性

 给出了非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n),且对其优美性进行了研究。证明了如下结论：设 n 为任意正整数,则当n≥4时,非连通图 (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G₁ ∨ G₂ 是图 G1 与 G2 的联图。     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

再探非连通图C_(4m)∪G的优美标号

讨论非连通图C_(4m)∪G的优美性,再次对非连通图C_(4m)∪G的优美标号,给出了非连通图C_(4m)∪G是优美图的两个充分条件:非连通图C_(4m)∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C_(4m)∪G存在缺标号值k+4m,特征为2m+k的交错标号。