论文部分内容阅读
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs（G）≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs（G）≤nΔ.
图的星色数的两个结果
【摘 要】
：
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs（G）≤48Δ3.通过应用第一矩量原理和M
【机 构】
：
天津科技大学理学院
【出 处】
：
天津科技大学学报
【发表日期】
：
2010年5期
【基金项目】
：
天津科技大学科学研究基金资助项目（20090222）
其他文献
乡村振兴战略的总要求是"产业兴旺、生态宜居、乡风文明、治理有效、生活富裕",在这20字总要求中,"乡风文明"是乡村振兴的文化基础。灵台县作为一个历史文化名城,在乡村振兴
提出了一种基于CPLD的新型线阵CCD动态驱动电路的设计方法，系统微处理器根据光强变化，调节输出的空驱动数目，从而动态控制光积分时间。采用该驱动电路，系统可在高速工作主频下，获
分析了球胆成型平板机结构,进行了平板机的结构设计和液压系统及电控系统的设计,阐述了自动平板机的工作过程和控制原理.
新时代背景下,高校辅导员必须要紧随时代潮流,以实际情况为基础积极的进行工作方式革新。现阶段,高校辅导员工作存在着工作方式死板,缺乏创新意识、整体能力不高,工作能力良
考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少．对于文献[Kuo Wen-Hung,Yang Dar-Li. Minim
黄孢原毛平革菌(Phanerochaetechrysasporium)5．776在限氮高锰培养基中产生较高的锰过氧化物酶。通过对初始发酵培养基的优化条件研究，对原培养基进行优化g．L^-1)：葡萄糖，10；酒石酸
研究了用微波消触的方法消解苣荬菜的根.采用美国利曼公司生产的PS-Ⅰ型中阶梯光栅光谱仪测定苣荬菜根中的微量元素.相对标准偏差为0.39%～1.95%,回收率为95%～107%.
研究了吸附树脂法精制栀子黄色素的工艺条件。以X－5树脂为吸附剂，色素乙醇水粗提液的吸光度值为45．8，吸附流速1．5mL/min，梯度洗脱法洗脱，洗税流速2．5mL/min，精制后的色素液A238／A440从2
从传热机理出发,对波纹管降膜蒸发器的结构特点和传热特性进行了分析,在一定的实验条件下,进行了波纹管蒸发浓缩葡萄糖溶液的传热性能实验研究,得到了湍流传热分系数经验关联
我国边疆社区的形成经历了孕育、发展、成型、遭受严重危机和变迁至今等几个阶段；具有人口分布上的民族性、文化上的宗教性、经济社会发展上的迟滞性等特征。边疆社区比较典型