若干多重Mycielski图的邻点可区别I-全色数

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:kingworsebest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据路和星、圈的多重的Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和M(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案。
其他文献
GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GML文档中空间数据节点的索引结构。将XMLTwig模式查询思想引入GML文档查询,借助GB树的索引特点,提出了GML文档的Twig模式查询算法——G
引言  “科学与工程实践”是美国《新一代科学教育标准》(Next Generation ScienceStandard,以下简称NGSS)中三个维度之一,也是NGSS中从提法到理念都有所变化的部分。科学与工程实践是学生科学学习过程中必不可少的维度和环节,是学生构建学科核心概念和跨学科概念的途径和方法。该维度的重要性在《K-12年级科学教育框架》(以下简称《框架》)中强调:  与框架一致的标准和表现
随着传统石化能源的日益枯竭以及人们对环保要求的日益严格,光伏技术有越来越大的应用市场。作为新兴的产业,其技术与应用紧密结合,对高校培养光伏专业学生也提出了更高的要
在高原,藏历六月(公历七月)气候宜人。对于久居高原,好与大自然亲密接触的人们来说,'楚巴次西'是一年里美丽时光的开始。'楚巴次西'藏语就是'六月初四&#
国道317线海拔4481米的宋拉夷山,海拔虽高却山势平缓而辽阔。翻过山垭,正在下乡的记者远远看见十几个身穿橘黄色上衣,带着同色帽子的人围坐在小坡台地上。上前去和他们打招呼
介绍了快速傅立叶变换在苹果形状识别中的应用,首先需要将苹果图像的边缘像素进行极坐标转换,经过FFT变换后的数据较多,因此还需采用主成份分析法对其进行处理,得到能够描述
汽车调度管理中存在的问题会影响驾驶安全并制约交通运输业的发展。本文讨论了改善汽车调度管理制度的原则和措施,以及信息化汽车调度管理控制系统等问题,同时分析了如何通过
他曾是一名聘用干部,当过乡党委书记,现在是恰杂村党支部书记,'官'越当越小,却始终无怨无悔,为群众鞠躬尽瘁。他36年不忘初心,始终把责任和担当牢牢扛在肩上,带领乡
微小型无人直升机的航迹跟踪需要在克服模型不确定性的同时保持良好的控制精度和动态性能。提出了航迹跟踪的动态矩阵控制(DMC)方法,通过在线优化、反馈校正抑制不确定性的影响
幽默的生成是一个复杂的过程。幽默语言的产生与具体的语境有很大的关系。格莱斯提出的合作原则从理论上为幽默语言的生成提供了一条途径。本文对合作原则的四个准则与幽默语