首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   8篇
  完全免费   2篇
  数学   10篇
  2012年   1篇
  2010年   1篇
  2004年   1篇
  2002年   2篇
  2001年   2篇
  2000年   1篇
  1999年   2篇
排序方式: 共有10条查询结果,搜索用时 33 毫秒
1
1.
超图的强星色数   总被引:3,自引:0,他引:3  
图的星色数的概念是由A.Vince(1988)首次提出来的,它是图的色数的一个自然而又重要的推广,L.Hadad等人(1994)将这一概念推广到一致超图,定义了h-一致超图的强(弱)星色数,这里我们给出一般超图的强星色数的概念,研究了它的基本性质,计算了3-一致循环超图的强星色数,它们的强星色数形成了一个严格介于3和4之间的递减序列.  相似文献
2.
图的星临界性   总被引:3,自引:1,他引:2  
王宜举 《数学进展》2002,31(4):331-336
图的星着色是图的正常着色的推广。本文对图的星临界性及其与图的临界性之间的关系进行研究,给出了两类星临界但非临界的平面图。  相似文献
3.
The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels   总被引:1,自引:0,他引:1  
The notion of the star chromatic number of a graph is a generalization of the chromatic number. In this paper, we calculate the star chromatic numbers of three infinite families of planar graphs. The first two families are derived from a 3-or 5-wheel by subdivisions, their star chromatic numbers being 2+2/(2n + 1), 2+3/(3n + 1), and 2+3(3n−1), respectively. The third family of planar graphs are derived from n odd wheels by Hajos construction with star chromatic numbers 3 + 1/n, which is a generalization of one result of Gao et al. Received September 21, 1998, Accepted April 9, 2001.  相似文献
4.
关于图的星色数的一点注记   总被引:1,自引:0,他引:1       下载免费PDF全文
A star coloring of an undirected graph G is a proper coloring of G such that no path of length 3 in G is bicolored. The star chromatic number of an undirected graph G, denoted by xs(G), is the smallest integer k for which G admits a star coloring with k colors. In this paper, we show that if G is a graph with maximum degree A, then xs(G) ≤ [7△3/2]], which gets better bound than those of Fertin, Raspaud and Reed.  相似文献
5.
图的星色数     
李德明 《数学进展》1999,28(3):259-265
给出了一些星色数为4的平面图,它们不含有轮图作为子图,这回答了Zhu的一个问题,给出了一类4连通平面图其星色数在3与4之间,这也回答了Abbott和Zhou的一个问题,应用图的同态概念,讨论了某些图的字典积的星色数,证明了一个图及其补图的星色数的和与积所满足的两个不等式。  相似文献
6.
孙磊  高波 《数学进展》2001,30(4):377-380
星色数的概念最早是由Vince作为图的色数的推广而引入的.本文研究了两类图乘积G×H,G[H]的星色数.  相似文献
7.
图的星色数的概念是Vince在1988年提出的,它是图的色数的一个推广.本文构造了一类星色数是4的平面图.  相似文献
8.
1988年,Vince定义了图的色数的一个推广——图的星色数,本文研究了有围长限制或有最大度限制的临界图的星色数,得到了三个新结果。  相似文献
9.
李德明 《数学学报》2004,47(5):1031-103
图的星色数是通常色数概念的推广.本文求出了几类由轮图导出的平面图的星色数.前两类是由3-或5-轮图经细分等构造出的,其星色数分别为2+2/(2n+1),2+3/(3n+1)和2+3/(3n-1).第三类平面图是由n-轮图经过Hajos构造得到的,其星色数为3+1/n.本类图的星色数结果推广了已有结论.  相似文献
10.
提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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