论文部分内容阅读
有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。
有向图的无圈色数的上界
【摘 要】
：
有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无
【机 构】
：
中国科学技术大学数学系,中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
1989年2期
其他文献
开展保持党员先进性教育活动，用“三个代表”重要思想武装全党，提高党的执政能力，发挥广大党员的先锋模范作用，是新时期党加强思想建设的伟大战略举措，对于实现全面建设小康社会宏
用溶液聚合方法合成了一系列单体配比不同的丙烯腈-甲基丙烯酸八乙氧基甲酯（简称MAMG）的共聚物。对共聚物进行了表征,并测定了吸湿率和上色率。实验结果表明,吸湿率和上色率随
世界石化工业重心正在向中东和亚洲转移。埃克森美孚公司高级副总裁Stephen Simon表示，今后10年内，全球石化产品需求增长的60％将在亚洲。到2015年，亚洲将占关键石化产品需求的50％
用光电子能谱技术（ＸＰＳ和ＵＰＳ）研究了Ｒｂ／ＩｎＰ（１００）的界面形成和电子结构．实验结果表明，当Ｒｂ淀积到ＩｎＰ（１００）表面时，它首先表现为物理吸附，形成突变界面．随Ｒｂ复盖量的增加，Ｒｂ向ＩｎＰ体内扩散，Ｒｂ－Ｉｎ之间发生置换反应．此时Ｒｂ－Ｐ形成化学健．退火
第二次世界大战后形成的世界七大石油巨头，国际石油卡特尔成员，但它们没有正式的卡特尔组织。七姊妹由美国五大石油公司和英、荷两国的两家大石油公司组成。他们是：新泽西州美孚
首次较系统地报道了蛇足石杉的生物学特性，包括其外部形态、内部结构、孢子囊和孢子形态、菌根、生活史、生长特性、地理分布、生态学和群落学特性等。
加强对党员领导干部的监督，建立健全监督制度是保证，规范运行机制是关键。在加强干部监督的制度建设中，将监督制度进一步细化、具体化．从干部选拔任用到日常监督管理．就干部如何接
美国联邦化工安全法规于2006年已经在国会参众两院进行了激烈的辩论。2006年6月，美国参议院国土安全委员会通过了S2145号化工厂反恐法案，并将该法案置于参议院立法日程，只待最终
春节后刚上班,中国石化集团公司就启动了保持共产党员先进性教育活动.2月17日,中国石化党组召开了保持共产党员先进性教育活动动员电视电话大会;2月20日,中国石化保持共产党
应用ＸＲＤ分析了催化剂的体相结构，用红外光谱研究了ＣＯ和ＮＯ存在ＣｕＯ－Ｌａ２Ｏ３／γ－Ａｌ２Ｏ３催化剂上的吸附，并对表面铜的价态进行了表征。氧化态样品的体相存在ＣｕＯ、ＣｕＡｌ２Ｏ４，可能还有ＣｕＬａ２Ｏ４物相，表面铜以＋２价的形式存在。还原态样品的