您的位置: 专家智库 > >

刘峙山

作品数:21 被引量:15H指数:4
供职机构:仰恩大学数学系更多>>
发文基金:国家自然科学基金内蒙古自治区自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 21篇中文期刊文章

领域

  • 21篇理学

主题

  • 16篇CORDIA...
  • 13篇CORDIA...
  • 3篇英文
  • 3篇正则
  • 3篇联图
  • 2篇笛卡尔积
  • 2篇正则图
  • 2篇类图
  • 2篇标号
  • 2篇P
  • 2篇H
  • 2篇M
  • 1篇第一类图
  • 1篇对偶
  • 1篇对偶图
  • 1篇图标
  • 1篇图标号
  • 1篇偶图
  • 1篇平图
  • 1篇圈分解

机构

  • 15篇仰恩大学
  • 4篇呼和浩特教育...
  • 3篇临沂大学
  • 2篇呼和浩特职业...
  • 1篇东北大学
  • 1篇华侨大学
  • 1篇内蒙古大学
  • 1篇泉州师范学院
  • 1篇中国科学技术...
  • 1篇内蒙古农业大...

作者

  • 21篇刘峙山
  • 5篇陈丽娜
  • 4篇倪臣敏
  • 3篇卢福良
  • 2篇吴海平
  • 2篇徐丽平
  • 2篇刘庆
  • 1篇杜清晏
  • 1篇刘群
  • 1篇堵根民
  • 1篇连博勇
  • 1篇朱必文
  • 1篇曹向东
  • 1篇林珊华
  • 1篇马黎政

传媒

  • 9篇延边大学学报...
  • 5篇数学研究
  • 2篇内蒙古大学学...
  • 1篇佳木斯大学学...
  • 1篇内蒙古师范大...
  • 1篇华侨大学学报...
  • 1篇泉州师范学院...
  • 1篇学术问题研究

年份

  • 2篇2015
  • 1篇2014
  • 1篇2013
  • 2篇2010
  • 3篇2009
  • 5篇2008
  • 3篇2007
  • 1篇2003
  • 1篇1996
  • 1篇1991
  • 1篇1989
21 条 记 录,以下是 1-10
排序方式:
一类图的cordial性被引量:2
2007年
A表示删除2度点后的点导出子图是空图的图形,文章的结论:A不是cordial图的充要条件是A是偶度图且e(A)=4m+2.
陈丽娜刘峙山
关键词:标号
圈的路联图的Cordial性
2015年
利用剖分法,将含多个顶点的圈的路联图转化为仅含3,4,5,6个顶点的圈的路联图,并结合任意cordial图G路联Ci(i=3,4,5,6)是cordial图和Ci路联Cj(i,j=3,4,5,6)是cordial图两个结论,证明了具有不同顶点数的多个圈构成的路联图和树联图均是cordial图,所得结论推广了之前已有的结论.而剖分法是研究圈的标号的一种有效的方法.
陈丽娜林珊华刘峙山
D(0,3)图的Cordial性
2015年
设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.
倪臣敏刘峙山卢福良
关键词:CORDIAL图3-正则图
一种联图的Cordial性
2014年
引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.
倪臣敏刘峙山卢福良
关键词:第一类图CORDIAL图
树的H_k-cordial性(英文)
2013年
如果可以给图G的边用集合{±1,±2,…,±k}中的元素标号,使得对G每个顶点v,其标号,即所有与其相邻的边的标号之和,都落在集合{±1,±2,…,±k}中,且|e(i)-e(-i)|≤1和|v(i)-v(-i)|≤1,其中v(i)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了K2以外,每棵树都是H3-cordial的.
卢福良刘峙山
关键词:图标号
2-正则图的cordial性被引量:5
2008年
研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为|G|≠2(mod4);取消了文献[1](Cahit I.On cordial and 3-equitbale labeling of graphs.Utilitas Math,1990,37:189-198)中具有4n+2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n+2条边并且顶点的度都是偶数的图不是cordial图.
徐丽平刘峙山倪臣敏
关键词:CORDIAL图
完全三部图的5圈分解问题
1996年
给出了一些可以5圈分解的具体的完全三部图;利用一个引理构造了若干可以5圈分解的完全三部图系列;给出一个完全三部图可以5圈分解的必要条件,并猜测它也是充分条件.
刘峙山杜清晏钮延英
关键词:完全三部图圈分解
平图的面度序列
1989年
本文给出了一个自然数有限序列是简单连通平图的面度序列的充分必要条件,以及是简单2连通平图的面度序列的充分必要条件,此外还得到了平图G与其对偶图的连通度之间的一些关系。
刘峙山朱必文陈子岐
关键词:平图连通度对偶图
关于一点联的Cordial性的一个结果的推广被引量:2
2007年
将文献[2](Shee S C,Ho Y S.The Cordiality of One-point Union of n-copies of a Graph.Discrete Math,1993,117:225-243)的结果推广到一般的圈的一点联,即粘连的圈的个数是任意的且每个圈的顶点数也是任意的情况,并给出了此类一点联的Cordial性的分析证明.
倪臣敏刘峙山陈丽娜
关键词:CORDIAL图
几种特殊图之间和的Cordial性
2009年
给出了路Pm、圈Cn、扇Fp和轮Wq4种图之间和的Cordial性,所得结果扩展了文献[1](Gallian J A.ADynamic Survey of Graph Labellings of Graphs.Electronic Journal of Combinatorics,2005(5):DS6)的研究工作.
连博勇刘峙山
关键词:CORDIAL图
共3页<123>
聚类工具0