不含相交3圈和相邻4^-圈的平面图是(2,2,0)-可染的

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户：tscy123

【摘要】

：

设c1,c2,…,ck是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,顶点Vi的导出子图G[Vi]的最大度至多为ci,则称图G是(c1,c2,…,ck)-

【作者】

：

毛惠群

【机构】

：

浙江师范大学数学系

【出处】

：

洛阳师范学院学报

【发表日期】

：

2020年11期

【关键词】

：

平面图非正常染色圈 planar graphsimproper colorablecycle

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设c1,c2,…,ck是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,顶点Vi的导出子图G[Vi]的最大度至多为ci,则称图G是(c1,c2,…,ck)-可染的.本文证明既不含相交3-圈又不含相邻4—-圈的平面图是(2,2,0)-可染的.

其他文献

提高真丝纬编针织绸印花质量的体会

从真丝纬编针织绸前处理、预整理、剖幅打卷、调浆、刮印、蒸化、水洗、烘干、整理等工序，提出了提高其印花质量的具体工艺条件及办法。

期刊

蚕丝纬编织物印花丝织物针织绸

4M125型往复压缩机缓冲器温度计套管动力学分析

以320万吨/年蜡油加氢装置用4M125型新氢往复压缩机组排气缓冲器的温度计套管为例,介绍了往复式压缩机温度计套管的类型和特点,并且对缓冲器温度计套管进行动力学和设计,最终

期刊

缓冲器温度计套管动力学分析

张春江：引入竞争，推动宽带接入市场快速有序发展

信息产业部副部长张春江日前在“2001年无线接入网研讨会暨展示会”上致辞时说，在本地接入领域引入无线接入技术，将能更好地打破本地接入领域的垄断，形成有效竞争的局面。

期刊

信息产业部宽带接入市场无线接入技术网络环境市场竞争

索尼环保节能投影机,将环保节能落到实处

在倡导以人为本、构建和谐社会的大环境下，环保、低碳、节能、绿色等理念日益深入人心，相关产品的市场也日渐成熟。国庆节前，索尼公司针对商教行业用户，一次推出四款环保节能投影机——用于商务娱乐的VPL-EX100，适用于商务教育环境的VPL-EX120，以及专门为教育行业开发的VPL-EX145和VPL-EX175。11月10日，索尼特邀相关媒体和代理商齐聚索尼公司中国总部，参加索尼环保投影机体验会，近

期刊

环保节能索尼公司投影机构建和谐社会教育环境以人为本相关产品行业用户

图书馆数字参考咨询服务探析

随着数字化技术的不断发展，图书馆数字参考咨询服务正逐渐成为图书馆主流的服务方式。本文在探讨数字参考咨询服务的基本内涵及特点的基本理论的基础上，分析了数字参考咨询服务

期刊

图书馆数字参考咨询服务

国家税务总局关于贯彻落实《国务院办公厅关于加快推进再就业工作的通知》的通知国税发[2003]65号

期刊

国家税务总局再就业税收优惠政策中国税收收入税收征管三个代表

高速铁路线路检测课程的教学改革探索

随着我国高速铁路的不断发展,高速铁路线路检测的技术也越来越重要,正确的检测是判断基础设施好坏、合理安排维修进程、最终判定结果优劣的前提,同时,检测过程及结果的正确与

期刊

高速铁路线路检测教学改革high speed railway line detectionteachingreform

高可用性电信系统的创建

创建可用性系统时，开发人员一定要考虑三个主要的设计目标。首先，系统必须基于开放的业界标准，具有最大的灵活性，使用户能迅速开发符合自身需要的特定应用。其次，该结构要能避免由

期刊

可用性电信系统电信企业密集封装操作系统驱动程序外围设备管理接口IPMI系统控制嚣机架群集

HJ1502绢丝珠条针织绸工艺浅析

ＨＪ１５０２绢丝珠条针织绸工艺浅析傅世海，沈雁秋（嘉兴绢纺厂）以绢丝编织的针织服装，至今还未有专门的定型设备。我厂通过一个阶段的调研，选择了德乐公司（ＴＥＲＲＯＴ）生产的大国机，该机器具有三功位专利，因

期刊

桑蚕丝针织绢丝珠条针织绸

中学物理教学的学生自主学习模式探究

网络教学为信息技术与中学物理课程整合提供了一条崭新的途径,为学生自主学习提供了新的空间和可能。网络环境下学生自主学习模式就是学生通过网络自主探究学习和网络实行互

期刊

教学模式网络技术整合

不含相交3圈和相邻4^-圈的平面图是(2,2,0)-可染的

与本文相关的学术论文