共查询到18条相似文献,搜索用时 281 毫秒
1.
温一慧 《曲阜师范大学学报》2008,34(1):48-50
该文通过对一类(P,P 1)-图的边优美、超边优美与Q(n)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果. 相似文献
2.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集. 相似文献
3.
设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)的边优美指标集. 相似文献
4.
本文在文[1]的基础上,讨论了图的边优美问题,从而得到了一些特殊图边优美的必要条件和充分条件。 相似文献
5.
6.
7.
8.
9.
证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图. 相似文献
10.
11.
12.
温一慧 《兰州大学学报(自然科学版)》2005,41(5):131-133
给出了弱边优美图的概念,指出了它的客观存在性及其与边优美图、非边优美图的关系.作为应用,讨论了完全偶图K1,n中的这三类图的存在问题. 相似文献
13.
探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。 相似文献
14.
陈运明 《湘潭师范学院学报(自然科学版)》2002,24(4):7-11
研究具有拟极小Cayley集的Cayley图的限制性边连通度,证明了除少数例外,具有拟极小Cayley集的Cayley图是最优超级边连通的。 相似文献
15.
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想. 相似文献
16.
许多环行网络可以被转换成图论中的超级太阳图,使得超级太阳图中的环上每一个节点代表一个服务器,与环所连接的节点代表客户.作者对超级太阳图的felicitous性质进行了研究,利用具有集有序felicitous性质的树构造超了级太阳图,并确定了这类图的felicitous标号.此外,对唯一圈图中的特殊图(超级太阳图)的felicitous性质进行了研究,利用具有felicitous性质的树构造超级太阳图,并确定了这类图的felicitous标号. 相似文献
17.
运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论. 相似文献
18.
幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明. 相似文献