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

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:ec54lulu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2.
其他文献
7月15日,互动视觉光魔创新研发中心联合兰蔻,在北京市西城区汉光百货进行了全球首次VR线下营销体验的有益尝试。互动视觉光魔创新研发中心相关负责人表示,除了具有话题性,VR营销
发展中国家商务联谊会执行副秘书长王奋对全球治理及可持续发展基金会总裁Georgios Kostakos先生进行了一次专访。《商业观察》:相较于前几次峰会,您认为本次峰会有哪些内容是不同以往的?Georgios:毫无疑问正是从这次COP21(第21届联合国气候变化大会)开始,所有的国家都一致同意人为的气候变化正在发生,并且需要采取行动来解决其根源以及处理其
在Laves相MgCu2中添加合金元素Al、Ni、Si,采用机械活化+热压烧结制备MgCu2基合金,并对热压产物进行物相和力学性能分析.结果表明:添加Al、Ni、Si后,合金的主相仍为C15结构的Laves
从1926年12月江津县开始建立地下党组织,到1949年11月28曰江津解放,江津地下党走过了23年的战斗里程。在血雨腥风中,在白色恐怖里,江津地下党表现出了非常的顽强和坚定,虽四次遭受
周恩来的亲生父亲周贻能,字懋臣,后更名劭纲,系云门公次子,在周家同辈兄弟中大排行七。他于清同治十三年五月二十八日(1874年7月11日)生于江苏淮安府山阳县驸马巷周家。据他的堂兄
采用金相、X射线衍射(XRD)、拉伸试验和洛氏硬度检测等实验方法,研究4种不锈钢(410S、430、409L和304)的室温拉伸应变硬化行为,探讨其拉伸应变行为的特征与规律.结果表明:304不锈
针对可逆式水轮机效率普遍较低这一问题,借鉴低比转速混流式水轮机的叶片设计理论,对一给定参数的可逆式水轮机进行水力设计、Pro/E三维造型.计算采用雷诺时均方程和RNGk-ε
通过研究水泥基体的导电性能和不同纤维掺量、外力作用下及掺入骨料后的碳纤维水泥基复合材料的导电性能,探讨碳纤维水泥基复合材料的导电机理.研究表明,水泥基体的电阻随水
5月26日,微软和FaCeb00k联合宣布,双方公司将就共同铺设连接美国大陆和欧洲大陆的海底数据光缆达成合作协议。此次合作将有助于改善两家公司的数据在全世界范围内来回传输的效
周之廉是值得敬重的女教育家。她是邓颖超的同学,并曾作为学生代表多次参加如"五四运动"之类的革命运动。后来她留学美国,又于1939年回国,来到北碚接手北泉慈幼院担任院长。
期刊