刘春峰
- 作品数：10 被引量：14H指数：3
- 供职机构：辽宁工学院数理科学系更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划辽宁省教育厅基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 路及其相关图的序列性被引量：4
- 2006年
- 设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.
- 刘春峰林跃进赵连昌
- 关键词：标号序列标号调和图
- 关于二部图圈的一个注记
- 2006年
- 设G=(X,Y;E)是连通二部图,|X|=|Y|=n,则(1)NC2=n≥4,则G是点泛圈偶图。(2)NC2≥n-1≥4,且δ≥2,则G含有Hamilton圈,或者G的任何一点都含在G中长为2n-2的圈中,且这个圈为G的控制圈。
- 刘春峰佟绍成王秀英
- 关键词：二部图HAMILTON圈泛圈图
- 关于二部图圈的一个结果
- 2007年
- 设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。
- 刘春峰佟绍成
- 关键词：二部图
- 两类图的优美性和序列性
- 2006年
- 给出了两类图的k-优美性和序列性。证明了对于自然数m和n,图G0,0(n,m)和G2,1(m,n)是k—优美,且当m≥2时也是序列的,从而也是调和的。
- 刘春峰杨迪王娟
- 关键词：优美图序列图顶点标号
- Hamilton二部图的一个充分条件被引量：1
- 2005年
- 证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。
- 刘春峰佟绍成
- 关键词：HAMILTON图二部图
- 序列图的一些必要条件与非序列图类被引量：4
- 2007年
- 为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法。使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类;分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式。这些结果在通讯、军事等领域有重要应用价值。
- 朱振广徐美进刘春峰
- 关键词：序列图序列标号同余
- 关于二分图的F-Hamilton性
- 2006年
- 设G是一个简单图,e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v在G中的度数。设F是二分图G的一个1—因子,如果G中有包含F的Hamilton圈,则称G是F-Hamilton的;给出了二分图是F-Hamilton的一个新的充分条件。
- 刘春峰佟绍成
- 关键词：二分图
- m重-四角鲜人掌图的优美性和序列性被引量：10
- 2006年
- 本文给出了k-优美图和序列图的一些结果．证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图．
- 刘春峰赵连昌
- 关键词：优美图序列图顶点标号
- 关于联图优美性的一点注记被引量：1
- 2005年
- 给出了两类联图K-n∨G(V1)及T∨S(n),并证明了这两类图都是优美的,由此可推出原有的一些结果。
- 刘春峰
- 关键词：优美图联图简单图
- 图P_m×C_n和W(m,n)的序列性被引量：2
- 2007年
- 给出了图Pm×Cn,I(Pm×Cn)和W(m,n)的序列标号.证明了图Pm×Cn,I(Pm×Cn)和W(m,n)(m≥1,n≥3且n为奇数)是序列图,从而也是调和图.
- 刘春峰朱振广
- 关键词：优美图序列图顶点标号
