期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一些特殊图的中间图的2-距离和可区别全染色
1
作者 王同昕 杨超 姚兵 《兰州理工大学学报》 CAS 北大核心 2024年第3期156-161,共6页
为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
关键词 全染色 2-距离和可区别全染色 中间图
下载PDF
圈的中间图pebbling数和Graham猜想 被引量:2
2
作者 叶永升 刘芳 翟明清 《运筹学学报》 CSCD 北大核心 2013年第3期35-44,共10页
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任... 图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任意一个顶点上.图G的中间图M(G)就是在G的每一条边上插入一个新点,再把G上相邻边上的新点用一条边连接起来的图.对于任意两个连通图G和H,Graham猜测f(G×H)≤f(G)f(H).首先研究了圈的中间图的pebbling数,然后讨论了一些圈的中间图满足Graham猜想. 展开更多
关键词 GRAHAM猜想 中间图 PEBBLING数
下载PDF
图的中间图2-pebbling性质和Graham猜想(英文)
3
作者 叶永升 史彩霞 张云 《数学杂志》 CSCD 北大核心 2015年第3期549-558,共10页
本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想.
关键词 GRAHAM猜想 中间图 2-pebbling性质
下载PDF
路和偶圈中间图的一般Pebbling数
4
作者 史彩霞 叶永升 《淮北师范大学学报(自然科学版)》 CAS 2013年第3期9-12,共4页
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把... 图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究了路和偶圈中间图的一般pebbling数. 展开更多
关键词 路中间图 偶圈中间图 一般pebbling移动 一般pebbling数
下载PDF
b-Chromatic Number of <i>M</i>[<i>C<sub>n</sub></i>],<i>M</i>[<i>P<sub>n</sub></i>],<i>M</i>[<i>F<sub>1,n</sub></i>] and <i>M</i>[<i>W<sub>n</sub></i>]
5
作者 Duraisamy Vijayalakshmi Kandasamy Thilagavathi Narayanan Roopesh 《Open Journal of Discrete Mathematics》 2011年第2期85-88,共4页
In this paper, we discuss about the b-colouring and b-chromatic number for middle graph of Cycle, Path, Fan graph and Wheel graph denoted as M[Cn],M[Pn],M[F1,n] and M[Wn] .
关键词 Chromatic Number b-Chromatic b-Colouring middle graph
下载PDF
图论中D=(d_(ij))_(n×n)的实际应用
6
作者 刘香芹 《沈阳航空工业学院学报》 2004年第2期89-90,共2页
在研究运输网、通讯网、公用事业服务网中 ,给某些设施选择最优地址的时候 ,就把各种网画成图 ,若画成的图是连通的 ,则可以转化为求图的中心和中位点问题。而求图的中心和中位点就必须利用离散数学图论篇的距离矩阵 (D =(dij) )
关键词 D=(dij)n×n 图的中心 图的中位点
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部