关于最优强正则图的一个注记

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:wskiqpk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3的强正则图,而且确定了其中的最优图类.
其他文献
进入高密度发射的长征运载火箭在4月连续发射成功,先后将北斗导航卫星和遥感卫星六号送入轨道,更为难得的是发射间隔只有短短的7天。请看成功背后的秘密——
随着社会经济的不断发展,新媒体技术日益成熟,且在日常生活中发挥着重要的作用。在此情况下,亟须对当前的商业插画教学模式加以调整和优化,并借助新媒体技术实现教学质量的不断提
色彩在中学美术教学中占有重要地位。该文结合印象派绘画色彩观的相关理论知识,探讨其对中学美术教学的价值,以期为中学美术的色彩教学提供参考。
目的探讨临终照护为主的护理培训对提高肿瘤科护士照护晚期癌症患者知识和照顾临终癌症患者态度的效果。方法由临床护理专家、医生及小组成员根据住院癌症患者临终照护模式的
缺陷地结构(defected ground structure,DGS)是在平面微波传输线接地金属板上通过刻蚀周期或非周期的形状,通过改变电路衬底材料的有效介电常数,实现改变微带传输线的等效电路.
研究了壳聚糖与丙烯酰胺接枝共聚物(简称CAM)的制备、结构表征及对纸张的助留、助滤效果.文中还对接枝共聚物的助留、增强机理进行了探讨.结果表明,该接枝共聚物加入造纸浆料
叙述了居住区植物景观设计的基本原则,以福州天泽江鼎示范区园林植物种植设计为例,探讨现代居住区植物景观设计的基本程序,为无实际经验的设计者提供理性而有效的运用依据,或
煤矿瓦斯监测系统是一个复杂的非线性、时变性、多参数强耦合的监测系统。针对这一复杂系统,作者采用模糊控制理论和DSP技术,以DSP芯片和模糊控制器为监控端,以PC机为远程管理中
卡通画是一种特殊的艺术形式,学生特别感兴趣。"卡通"一词是英语"cartoon"的音译,动态的画面是卡通片,静态的画面是卡通画。卡通画综合了漫画、连环画的一些特点,形成了特有的表
化蝶——这是凝固的音乐,这是物化的浪漫诗篇。作品《化蝶》,表现了爱的缠绵瞬间,精神在升华。我们渴望爱和被爱。作品以旋转的动感产生向上的力,使作品具有时间的延续性。作品采