图Pkn的着色

来源 :安徽大学学报（自然科学版） | 被引量 : 0次 | 上传用户：hao1238888

【摘要】

：

设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的

【作者】

：

林育青

【机构】

：

汕头职业技术学院,数理系,广东,汕头,515041

【出处】

：

安徽大学学报（自然科学版）

【发表日期】

：

2008年6期

【关键词】

：

点色数边色数点边全着色图Pkn

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论.

其他文献

显微CT的锥束重建技术

显微CT技术一直是Iowa大学CT/显微CT实验室研究的焦点。这篇文章报告了我们在锥束显微CT方面最近取得的一些进展。我们利用Feldkamp类算法进行了多X光源和检测器偏置条件下的近似图象重建;解释了Grangeat精确重构框架下的图象伪影。最后重点介绍了最近有关一般分块迭代Landweber格式的收敛性结果;给出了模拟和实验结果,探讨了进一步的研究方向。

期刊

显微CT锥束重建伪影收敛性

浅析创新提问导入艺术提高英语课堂实效

课堂是学生和教师双边活动的主阵地。在大力提倡素质教育的现代课堂，如何在有限的教学时间内实施有效教学，达到“减负增效”的教学效果呢？我认为对于一堂英语课来说，教师的组织导

期刊

英语课堂提问导入实效

线阵探测器(LDA)的现状及发展趋势

本文概述了当前的线阵探测器(LDA)技术及未来发展, 同时详细说明了LDA的重要性能特征,并对不同应用下不同的阵列设计进行了讨论。目前芬兰探测技术公司已将该项技术成功应用

期刊

LDA(线阵探测器)X射线照相机CT成像光电二极管阵列晶体探测器无损检测(NDT)X射线源

如何提高小学生英语阅读能力

如何提高小学生英语阅读能力：阅读是一个多因素相互作用、相互促进的过程，阅读能力的培养一定要以大量的阅读实践活动为依据，不仅需要养成良好的阅读习惯和较高阅读技巧，更要持之

期刊

高小学生英语阅读能力新词汇阅读能力的培养教师认读能力培养学生课堂上记忆砖瓦阅读习惯阅读技巧阅读材料英语单词英语词汇英文翻译引导学

Rhodamine B degradation and reactive oxygen species generation by a ZnSe-graphene/TiO2 sonocatalyst

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

浅谈小学语文朗读教学的策略

朗读历来是小学语文教学中最常用的教学方法，是把书面语言转化为发音规范、声情并茂的有声语言的再创作的活动。在教改的今天，朗读越来越多的应用于语文教学中，越来越得到重视，在

期刊

朗读教学有效策略方法指导

浅谈如何让小学写作课充满生命力

多年的语文教学工作我体会到作文教学是语文教学之难点，一提写作文学生就发难，无话可说，无素材可写，无从下手。如何让学生对写作教学充满了信心，写作课堂也充满了生命活力？我的具体

期刊

小学写作课堂语文教学作文教学学生写作教学生命活力教学工作写作文素材

法制教育在小学语文教学中的渗透刍谈

少年儿童处于身心发展的重要阶段，也是人格和社会规范意识培养的黄金时期，小学语文教学中，要注意结合教学内容和生活案例，有意识地向学生灌输相关法制思想，培养其法制意识。

期刊

小学语文课堂教学法制教育

浅谈小学语文教学中如何指导学生情感朗读

朗读是语文教学中一项重要的基本功，有感情地朗读课文有助于加深学生对课文的理解，使其受到情感的熏陶，从而达到阅读教学美感、乐感、语感、情感的和谐统一。本文探讨了在小学语

期刊

小学语文朗读指导情感教学

Synthesis of benzo[g]indeno[2,1-b]quinoline derivatives via four-component and one-pot synthesis in

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

图Pkn的着色

其他学术论文