关于有向图n■ 3 的优美性

发布时间：2022-01-04 23:08

　　马克杰在《优美图》一书中介绍了几类有向图优美性的研究情况,并提出若干个继续研究的公开问题和猜想,其中猜想"当n为偶数时,有向图n■₃是优美图"至今还没有被彻底解决.本文用差分模式的方法和完全3-一致超图的理论研究有向图n■₃的优美性,得到当n≡0（mod2）且2≤n≤16时,有向图n■₃是优美的. 

【文章来源】：内蒙古民族大学学报(自然科学版). 2020,35(03)

【文章页数】：7 页

【部分图文】：

图k3的所有有向图，其中有两个有向3-回路Fig.1Alldirectedgraphsofthegraphk3，includingtwodirected3-loops

【参考文献】：
期刊论文
[1]有向图n·■m的优美性[J]. 包玉兰,冯伟,吉日木图.  数学的实践与认识. 2008(24)
[2]有向图n·■9的优美性[J]. 刘小冬,付明彦,王力工,杨东升.  西南民族大学学报(自然科学版). 2005(03)
[3]关于有向图n·3是优美图的一个猜想的证明[J]. 吉日木图,斯琴巴特尔.  数学的实践与认识. 2000(02)
[4]有向图2k·5及2k·7的优美性[J]. 吉日木图,斯琴巴特,陈建莉.  工程数学学报. 1999(02)
[5]n·C2P的优美性[J]. 杜之亭,孙惠泉.  北京邮电大学学报. 1994(03)

博士论文
[1]图的标号及超图分解问题研究[D]. 吉日木图.大连理工大学 2006



本文编号：3569229