图的星边星-全色数的一个上界

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:ec54lulu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2.
其他文献
在Laves相MgCu2中添加合金元素Al、Ni、Si,采用机械活化+热压烧结制备MgCu2基合金,并对热压产物进行物相和力学性能分析.结果表明:添加Al、Ni、Si后,合金的主相仍为C15结构的Laves
采用金相、X射线衍射(XRD)、拉伸试验和洛氏硬度检测等实验方法,研究4种不锈钢(410S、430、409L和304)的室温拉伸应变硬化行为,探讨其拉伸应变行为的特征与规律.结果表明:304不锈
针对可逆式水轮机效率普遍较低这一问题,借鉴低比转速混流式水轮机的叶片设计理论,对一给定参数的可逆式水轮机进行水力设计、Pro/E三维造型.计算采用雷诺时均方程和RNGk-ε
通过研究水泥基体的导电性能和不同纤维掺量、外力作用下及掺入骨料后的碳纤维水泥基复合材料的导电性能,探讨碳纤维水泥基复合材料的导电机理.研究表明,水泥基体的电阻随水