付明彦
- 作品数：6 被引量：23H指数：4
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：中国航空科学基金更多>>
- 相关领域：理学更多>>
- 再论图P_n^3的优美性被引量：12
- 2007年
- 给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.
- 付明彦刘小冬王力工
- 关键词：非连通图优美图交错图
- ω_(m_1,m_2,…,m_n)图的优美性被引量：3
- 2006年
- 本文定义了一类特殊结构的图ωm1,m2,L,mn,证明了当m1,m2,L,mn≡0(mod4)时,ωm1,m2,L,mn是优美图和交错图.它是一类优美图n-C4m=4,4,,4ω1m44m2L443m的推广.
- 付明彦刘小冬王力工杨东升
- 关键词：简单图优美图优美标号交错图
- 优美图中几个问题的研究
- 优美图在X-射线晶体学,雷达、通讯网络、编码及射电天文学有重要的应用价值<'[1,8]>,因而优美图的研究仍然是图论中活跃的课题之一.另外,解决优美图需要一些特别的技巧和灵活多样的方法,因此为图论其他分支的研究提供了一些...
- 付明彦
- 关键词：有向图优美图交错图优美标号
- 文献传递
- 任意n个完备二分图的并图的优美性被引量：1
- 2006年
- 优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.
- 付明彦刘小冬王力工杨东升
- 关键词：非连通图优美图交错图
- 有向图n·■_9的优美性被引量：7
- 2005年
- 设Cm表示具有m个顶点的有向圈,n·Cm表示由仅具有一个公共顶点的n有向圈Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于p=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.
- 刘小冬付明彦王力工杨东升
- 关键词：优美图优美标号
- 一类串图的优美性(英文)被引量：7
- 2005年
- 给出了一些图的优美标号,特别给出了串图ω_(m_1,M_2…,m_n,m_(n+1))当m_1,m_2,…,m_n≡0(mod4),m_(m+1)≡3(mod4)的优美标号,以及串图ω_(m_1,m_2,…,m_(2n))当m_i≡2(mod4)(i=1,2,…,2n),m_(2k-1);
- 付明彦刘小冬王力工杨东升
- 关键词：优美图交错图
