Total Coloring of G×P_n and G×C_n

来源 :The Journal of China Universities of Posts and Telecommunica | 被引量 : 0次 | 上传用户:WatsonWen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is proved that if G is a (+1)-colorable graph, so are the graphs G×Pn and C×Cn, where Pn and Cn are respectively the path and cycle with n vertices, and the maximum edge degree of the graph. The exact chromatic numbers of the product graphs and are also presented. Thus the total coloring conjecture is proved to be true for many other graphs. It is proved that if G is a (+1) -colorable graph, so are the graphs G × Pn and C × Cn, where Pn and Cn are the path and cycle with n vertices, and the maximum edge degree of the graph The exact chromatic numbers of the product graphs and are also presented. Thus the total coloring conjecture is proved to be true for many other graphs.
其他文献
比雷埃夫斯港(以下简称“比港”)位于雅典西南,岸线总长24公里,陆地面积272.5万平方米,年吞吐能力达370万标准箱,是希腊最大、地中海第二大港口,港区内连通中欧陆海快线和匈
想升格做妈妈吗?先考考自己对怀孕的知识了解多少,成绩太差?那就赶快补习吧!越来越多的夫妻希望在准备充分的前提下等待小宝宝的到来。那么你知道该准备些什么吗?来考考你自
精米白面、精制盐、各种各样的加工食精品……这样的现代人典型膳食渐渐地让我们的身体变得衰老,营养素缺乏。其实,只要你选对了正确的食物,就会让你充满精力,兼享美食与健康
内容摘要:徐州方言近几十年虽深受普通话影响,仍存在着若干不同于普通话的特殊句型。本文将提出这些特殊句型与大家讨论,并就此提出徐州方言使用者在语法方面学习普通话的策略。   关键词:徐州方言 句型 普通话 学习策略  徐州位于江苏省西北部,属于华北北部方言区和东北亚方言区,位于交通要道,人流很多。为了交流的顺畅,越来越多的当地人开始学习和使用普通话,并尝试采取和普通话相似的表达方式。但徐州话的句型种
新技术和新科技超越了基于模拟的抖动分析方法 New technologies and new technologies go beyond simulation-based jitter analysis
对现代密码机的攻击构成了现代密码学的中心问题。业已证明可把该问题归结成解一个具有n个未知数的布尔方程。事实上,为在一般意义上来解这种问题,人们除了用2~n个可能解进行
语言与文化密切相关,了解一个国家的文化有利于语言学习者更有效地学习该国语言.为探究李子柒视频中包含的文化内涵及其对对外汉语文化教学可能提供的借鉴,文章以李子柒发布
当今社会上流传着好多老年长寿歌谣:六十老人比较小,七十老人满街跑。八十老人不算老,九十老人随便找。百岁老人也不少,精神好得不得了。过去七十古来稀,如今百岁不稀奇。 T
本刊讯 1999年12月27日,朗讯科技(中国)企业网络系统在北京推出CajunP880路由交换机,使Cajun家族进一步壮大起来。朗讯科技推出的CajunP880路由交换机是朗讯下一代企业数据网络解决方案中的最
  研究目的 分析盘状半月板损伤影响疗效的因素。研究方法 回顾中山大学附属第三医院97例盘状半月板损伤手术治疗患者临床资料和随访记录,使用方差分析和偏相关分析分析,总结
会议