首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 62 毫秒
1.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.  相似文献   

2.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.  相似文献   

3.
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.  相似文献   

4.
本文给出了两类特殊图μm(Kn),m≥0,n≥3和GVDG′,D={0,1}的分数色数并证明它们分别是Χf(μm(Kn)),Χf(GVDG′)临界的.  相似文献   

5.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数.  相似文献   

6.
文章讨论了两类特殊超图的分数横贯数T^*,分数匹配数υ*,分数覆盖数ρ*分数独立数(-a)^*,得到了它们的上(下)界,并且可达.  相似文献   

7.
本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1 ,至少有一条路径的长不为2/k2/d-1所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1.  相似文献   

8.
<正> 序言关于A_2数,W.Sierpi′ nske[1]曾提到A.Schinzel证明了,存在无穷多对分子为3,分母相差为6的自然数,它们都不是A_2数。柯召、孙琦在文[2]中证明了,存在无穷多组4个连续相差为6的正整数n,使3/n都不是A_2数;而大于4时却不存在这样的数组。本文给出了3/n不是A_2数的充要条件是n仅含6k+1型的素因子,还证明了,存在无穷  相似文献   

9.
本文得到下述结果:(1)在无K_4图上或在弦图上,求团划分数问题是NP——困难的;(2)找到在无K_4弦图上求团划分数的线性算法和在弦图上求团覆盖数的线性算法。  相似文献   

10.
设图G不含与2K_1+K_2同构的导出子图,并且不含导出4-圈,通过对该图类独立数的讨论,刻画出它的结构,从而得到该图类色数与团数有关的线性的上界.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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