若干倍图的均匀全染色

来源 :数学研究 | 被引量 : 0次 | 上传用户:idea0315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图 G 的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为 G 的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.
其他文献
在浙江省的数学高考中,涉及三角形的三角函数问题往往设计新颖、考查知识点丰富、解法多样. 虽然难度不大,但如果同学们不能结合三角函数图象与三角形性质深入分析,就有可能忽视题设或解题过程中的隐含条件,导致错解. 今天我们就以一道高考题为例,谈谈如何挖掘三角函数问题的隐含条件.  例 (2012年高考数学浙江卷理科第18题问题(2)) 在△ABC中,内角A,B,C的对边分别为a,b,c. 已知cosA=
期刊
加强教学团队建设是目前高职院校改革和发展的一项重要任务,也是高职院校专业建设和特色建设的必然途径.文章阐述了教学团队建设的意义、分析了高职院校在教学团队建设中的存
每个人的妈妈都有自己的难处,我妈妈的难处就是……  记得有一次,妈妈上班很忙,很晚才到家,爸爸又出差了。而我呢,有两道题目不会,我不肯动动脑,就等妈妈下班后问她。妈妈一进门,就把难题讲给我听。一直到了9点半,题目终于讲完了,我可以上床睡觉了,而妈妈还得加班和做家务。  第二天早上,我问妈妈为什么那么晚才睡。妈妈说,昨晚快11点半的时候,她没有睡是因为我睡着后在床上发出的怪声,让她很难专心。到了11
充分利用图的字典积的结构证明了以下结论:如果图 G1 的每连通分支都非平凡,图 G2 的阶数大于3,那么它们的字典积 G1[G2]具有非零3-流.
近日,在《中小学音乐教育》杂志上,阅读了浙江省象山县教研室单森权老师的《交流·比较·思考——第29届世界音乐教育大会教学展示课的启示》一文,文章通过对中外音乐课堂教学的
期刊
设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为 j 的树,得到图Hj,用Hj 表示这样的图形族.本文证明:当 j 充分大时,有r(G,Hj)=(X(G)-1)(n+j-1)+s(G),其中x(G),s(G)分别表
校园公共空间缺失是当前高校校园文化建设面临的诸多挑战之一.文章立足这一背景,从文化建设的视角出发对学生社团的本质和文化功能作了解读,并从信息传导、个体发展、规范激
期刊
话说当年唐僧三徒取经有功,在天庭上都做了大官,整天衣食无忧,本该心满意足的,可是最近三兄弟都精神恍惚,茶饭不思,一检查原来得了“神仙思乡症”。用三人的话说就是:“天宫一日三餐如此单调,何及人间?”于是三人便告别师父,一同到人间玩去了。  此时人间已是公元2016年。  老沙最恋家,他驾着云来到了离别已久的流沙河,想到河里泡澡。可是他刚一落地便傻眼了。“这……这是怎么回事?”河岸上几条鱼被火辣辣的太