首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   10篇
  免费   0篇
综合类   2篇
数学   8篇
  2013年   1篇
  2012年   1篇
  2010年   1篇
  2008年   1篇
  2007年   2篇
  2003年   1篇
  1985年   1篇
  1984年   1篇
  1980年   1篇
排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
如果可以给图G的边用集合(±1,±2,.. ,±k)中的元素标号,使得对G每个顶点u,其标号,即所有与其相邻的边的标号之和,都落在集合(±1,±2,.. ,±k)中,且Ie(i)-e(-i)I≤1和lu(i)-u(-i)1≤1,其中t心)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了尥以外,每棵树都是H3-cordial的.  相似文献   
2.
三正则连通图的Cordial性   总被引:1,自引:0,他引:1  
刘峙山  堵根民 《数学研究》2007,40(1):114-116
用调整顶点标号的方法确定了3正则连通图的Cordial性.  相似文献   
3.
最大边数的Cordial图的构造   总被引:2,自引:0,他引:2  
刘群  刘峙山 《数学研究》2003,36(4):437-439
对于n阶Cordial图G,本给出G的边数的上确界e^*,并给出边数达到e^*的Cordial图的构造。  相似文献   
4.
林的Cordial性   总被引:2,自引:0,他引:2  
曹向东  刘峙山 《数学研究》2008,41(2):220-222
给出林是Cordial图的充要条件是它不是4k+2个奇度树的并.  相似文献   
5.
陈丽娜  刘峙山 《数学研究》2007,40(4):446-451
A表示删除2度点后的点导出子图是空图的图形,文章的结论:A不是cordial图的充要条件是A是偶度图且e(A)=4m+2.  相似文献   
6.
假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.  相似文献   
7.
In this paper,we correct a flaw for the H2-cordiality of Kn appeared in M.Ghebleh and R Khoeilar’s paper,and give a necessary and suflcient condition for a complete graph Kn to be H2-cordial.  相似文献   
8.
Bollobas.B在[1]中提出如下问题,对于k≥3,确定u_k(n)的阶。其中u_k(n)=min{m:存在G(n,m),G(n,m)是k一唯一可着色图}。特别是改善平凡的不等式至今还不知道是否存在  相似文献   
9.
三正则连通图与圈的并图Cordial性   总被引:1,自引:0,他引:1  
  相似文献   
10.
本文最重要的结果在于证明了:对于任一个 k×k 的随机矩阵 P,至多只需作[2lgk/lg2]+1次矩阵乘法,就可以判定 P 是否具有遍历性.(其中[2lgk/lg2]表示不超过2lgk/lg2的最大整数).其次对于[1]中关于遍历性所证明过的充分条件以及对敛速的估计,本文将给出一个比该充分条件为弱且敛速更快的证明.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号