吴丽鸿
- 作品数:11 被引量:6H指数:1
- 供职机构:山西电力职业技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 一类图的哈密尔顿性
- 2007年
- 一个图称为[s,t]-图,如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n+2。
- 吴丽鸿王世英
- 关键词:HAMILTON圈
- 两类粘接图的优美性
- 2013年
- 文章定义了两类新的图——粘接图A1和A2的优美性,用构造的方法给出了这两类图的优美标号,并证明了它是优美图.
- 王琨吴丽鸿
- 关键词:优美性优美标号优美图
- 两类链图的优美性被引量:1
- 2017年
- 文章讨论了两类链图Gm和G′n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图.
- 吴丽鸿吴翠鸿
- 关键词:优美性优美标号优美图
- 类似升降机的图的优美性
- 2013年
- 文章讨论了三类新的图——类似升降机的图L1,L2,L3的优美性,用构造的方法给出了这三类图的优美标号,并证明了它们是优美图.
- 吴丽鸿王世英
- 关键词:优美性优美标号优美图
- 关于图C_4∪T_(n,4)的优美性研究被引量:1
- 2011年
- 文章讨论了一类非连通并图C4∪Tn,4的优美性,用构造的方法给出了图C4∪Tn,4的优美标号.得出图C4∪Tn,4是优美图.
- 吴丽鸿王世英
- 关键词:非连通图构造法优美标号优美图
- 一类链图的优美性被引量:1
- 2012年
- 对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。
- 吴丽鸿王世英
- 关键词:完全二部图链图优美性优美标号优美图
- 两类连通图的优美性
- 2013年
- 优美图在射电天文学,密码学,通讯网络编地址,电路设计,导弹控制码设计等领域有着广泛的应用.给出了两类图的定义,对这两类图的优美性进行了研究.提出了用构造的方法给出它们的优美标号,最后得出在此标号下这两类图也是交错图.
- 吴丽鸿
- 关键词:优美标号优美图交错图
- 几类图的优美性研究被引量:2
- 2011年
- 文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图.
- 吴丽鸿王世英
- 关键词:连通图非连通图优美标号优美图
- 图的超级限制边连通性和边连通度的下界
- 多处理机系统的互连网络拓扑通常以(有向或无向)图为数学模型.设G是无向简单连通图,F是G的一个边割,如果G-F不含孤立点,则称F是G的一个限制边割.最小限制边割所含的边数称为G的限制边连通度.限制边连通度作为边连通度的推...
- 吴丽鸿
- 关键词:边连通度图论
- 两类图的优美性
- 2014年
- 优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论.
- 吴丽鸿王世英
- 关键词:优美性优美标号优美图