刘春峰
- 作品数:10 被引量:9H指数:2
- 供职机构:辽宁工业大学理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学天文地球更多>>
- 图PnΥSm的优美标号
- 2019年
- 图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号。本文给出了图PnE¨Sm的优美性。即证明了图PnE¨Sm是优美图。进而推广了原有的一些结果。
- 郭奇刘春峰
- 关键词:优美图顶点标号
- 图∪i=1 to n( )F_(m_i,t_i)和∪i=1 to n( )H_(m_i,t_i)的优美性被引量:3
- 2008年
- 构造了两类非连通图∪i=1 to n( )F_(m_i,t_i)和∪i=1 to n( )H_(m_i,t_i),并证明了这两类图是优美的,且也是交错的。
- 杨迪刘春峰
- 关键词:非连通图交错图
- 链路Pn(m)优美性和序列性被引量:4
- 2018年
- 图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号。本文给出了链路Pn(m)的k-优美性和序列性。即证明了图Pn(m)是k-优美图和序列图,从而也是调和图。进而推广了原有的一些结果。
- 刘春峰
- 关键词:优美图序列图顶点标号
- 关于链路Pn(m1,m2,…,mn-2)的k-优美性
- 2019年
- 图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号.本文给出了链路Pn(m1,m2,…,mn-2)的k-优美标号.即证明了图Pn(m1,m2,…,mn-2)是k-优美图.进而推广了原有的一些结果.
- 刘春峰徐美进
- 关键词:优美图顶点标号
- 两类不交并图的序列性
- 2011年
- 考察了m重-四角鲜人掌图的序列性,给出了两类不交并图,并且证明了它们是序列图。
- 徐仲玉刘春峰王振邦
- 关键词:序列图
- 序列树的构造
- 2020年
- 图G的标号是指G的顶点集到一个整数集的映射g且由g(u)和g(v)诱导出边e=uv的标号g^1.定义了序列树的根积和根粘接的运算,并研究了序列树的根积和根粘接的序列性,得到了一类新的顶点数较多且非毛毛虫的树为序列图.
- 刘春峰
- 关键词:标号序列图
- K_3-free图的线图的哈密顿性
- 2008年
- 设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌K1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D—闭迹,从而G的线图L(G)是哈密顿图。
- 阚永志刘春峰
- 一类联图的优美标号与序列标号
- 2020年
- 图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。
- 刘春峰任志考王秀英
- 关键词:联图优美图序列图顶点标号
- 奇优美图的构造被引量:1
- 2020年
- 图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.
- 王秀英周莹任志考刘春峰
- 关键词:优美图奇优美标号
- 图U(F_(m_i,t)) from i=1 to n和U(F_(m_i,t)) from i=1 to n的优美性被引量:1
- 2007年
- 本文构造了两类非连通图U(F_(m_i,t)) from i=1 to n和U(F_(m_i,t)) from i=1 to n,并证明了这两类图是优美的,且也是交错的.
- 杨迪刘春峰
- 关键词:交错图