短圈并图的列表极值数

来源 :东北数学(英文版) | 被引量 : 0次 | 上传用户:ffgghhaz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The list extremM number,f(G) is defined for a graph G as the smallest integer k such that the join of G with a stable set of size k is not |V(G)|-choosable.In this paper,we find the exact value of f (G),where G is the union ofedge-disjoint cycles of length three,four,five and six.Our results confirm two conjectures posed by S.Gravier,F.Matfray and B.Mohar.
其他文献
本文通过对荣华二采区10
期刊
任何运动的带电粒子,除了空间六维自由度外,还存在两维自旋(向上和向下)自由度。在磁场存在条件下,对应的两个不同自旋方向的电子能级就会分裂,导致不同自旋的电子运动产生差异,从
近年来,济宁市残联扎实推进“全国残疾人文化建设示范市”创建工作,将“共建共享”理念融入到残疾人文化工作中,注重“四位一体”培训,以提升残疾人文化自信,同时强化优秀典
期刊
基于MEMS技术的非平面内静电梳齿驱动器在光通信和图像显示领域有重要应用,近年来成为国内外研究的热点。   论文首先根据静电梳齿的驱动原理设计了二维驱动器结构,整个器件
背景rn象棋由于用具简单,趣味性强,是残疾人喜闻乐见、流传广泛的智力运动之一.除了盲人棋手需要通过手指触摸特制的、有凹凸槽的象棋器具下棋外,其他方面与健全人象棋无异.2
期刊
“私募”是“私下交易”吗?它与“公募”有什么区别?私募基金的发展历程是怎样的?有哪些分类?它的投资程序和退出方式怎样?私募基金在全球及中国的现状及发展趋势如何?“阳光
所谓的光子晶体结构就是在空间中,将介电质材料周期型排列而形成的结构。由于光子晶体材料具有的独特性能和潜在的巨大应用前景,近二十年来,光子晶体已经成为了一个发展迅速的科
各地残疾人工作者大概都有这样的经历:上级领导或部门同志来关心残疾人工作,一问本地区残疾人口的数量,就会纳闷:“你们为什么有两套不同的数据?为什么理论上的残疾人数与实
期刊
《论语》记载着孔子周游列国的一则小故事.一次,孔子去卫国,他的学生冉有随行.孔子见到卫国大街上人来人往,不禁发出感慨:人怎么这么多啊!见到老师如此感触,冉有马上请教:既
期刊
当数据和时钟速度进入GHz量级时,抖动已成为制约系统性能的重要因素。在高速系统中,微小的时钟或数据抖动对整个系统都会产生巨大的影响。只有全面有效地测试和分析抖动,才能提