首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   9篇
  完全免费   6篇
  数学   15篇
  2017年   2篇
  2015年   1篇
  2014年   3篇
  2012年   1篇
  2010年   1篇
  2008年   1篇
  2006年   1篇
  2003年   1篇
  2002年   2篇
  1993年   1篇
  1990年   1篇
排序方式: 共有15条查询结果,搜索用时 78 毫秒
1.
广义轮图的色多项式唯一性   总被引:4,自引:0,他引:4       下载免费PDF全文
本文证明了:当k≥0,n≥4为偶数时,广义轮图θn,k色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为Pλ(G)=λ…(λ-q+1)·(λ-q)n-q当且仅当G为n阶q-树。  相似文献
2.
几类图的pebbling数   总被引:1,自引:0,他引:1       下载免费PDF全文
金芳蓉定义了图 G上的一个 pebbling 移动是从一个顶点处移走两个pebble 而把其中的一个移到与其相邻的一个顶点上. 图G的pebbling数f(G)是最小的整数n, 使得不管n 个pebble 如何放置在G的顶点上, 总可以通过一系列的 pebbling 移动把一个pebble 移到 G的任一个顶点上. Graham 猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H). 计算了两个扇图的积和两个轮图的积的pebbling数, 作为推论, 当GH同时是扇图或轮图时, Graham 猜想成立.  相似文献
3.
W5×Sn的交叉数   总被引:1,自引:0,他引:1  
确定图的交叉数是-个NP一完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.收稿证明了W5 X.Sn的交叉数为6[n/2][n-1/2] 2n 3[n/2]([x]表示不超过x的最大整数),并得到了W5的部分子图与Sn笛卡尔积的交叉数.  相似文献
4.
李琼  卜月华 《数学研究》2006,39(4):401-409
对于图G(V,E)的正常k-全染色φ称为G(V,E)的k-均匀全染色,当且仅当任意两个色类中的元素总数至多相差1.xvee(G)=m in{k存在图G的一个k-均匀全染色}称为G的均匀全色数.本文得到了两类M ycielsk i图及圈,轮图和扇形的均匀全色数.  相似文献
5.
本文应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法 ,计算得到轮图和多轮图的生成树个数的表达式 (显式或递推式 )  相似文献
6.
本文给出计算图的色多项式的新方法。特别的,对轮图中去掉一些连续弦后所得到的图的补图,给出了它的色多项式的计算公式。  相似文献
7.
设G=(V(G)),E(G))为p个顶点,q条边的连通简单图,以x和y为端点的边记作(x,y).定义1 称l为G的一个优美标号,如果l是一个单射:l:V(G)→{0,1,…,q}使得对所有边(x,y)∈E(G),由(?)(x,y)=|l(x)-l(y)|所定义的函数是一个—一对应.并称l(x)为顶点x的优美值.  相似文献
8.
设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈ef(e’)≤1,则称,为图G的一个逆符号边控制函数.图G的逆符号边控制数γs(G)=max{∑∈E(G)f(e)|f为图G的一个逆符号边控制函数).在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数.  相似文献
9.
在Klesc M给出的联图W_3 V P_n的交叉数的基础上,继续对联图Wm V Pn(m=4,5)的交叉数cr进行了研究,得到了cr(W3 V Pn)=Z(5,n)+n+「n/2+1」以及cr(W5 V Pn)=Z(6,n)+n+3[n/2」+1,n≥2.  相似文献
10.
对一个连通图G,令d(u,v)表示G中两个顶点间u和v之间的距离,d表示G的直径.G的一个对极染色指的是从G的顶点集到正整数集(颜色集)的一个映射c,使得对G的任意两个不同的顶点u和v满足d(u,v)+|c(u)-c(v)|≥d.由c映射到G的顶点的最大颜色称为c的值,记作ac(c),而对G的所有对极染色c,ac(c)的最小值称为G的对极色数,记作ac(G).本文确定了轮图、齿轮图以及双星图三类图的对极色数,这些图都具有较小的直径d.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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