On Edge Cover Coloring

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:honghe2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Let G(V, E) be a multigraph that may have parallel edges but no loops.A k-edge coloring C of G is an assignment of positive integers {1, 2,..., k} to the edges of G.Let iC (v) denote the number of edges of G incident with vertex v receiving color i by the coloring C.C is called an edge cover coloring of G, if for each vertex v ∈ V, iC(v) ≥ 1 for i =1, 2,..., k.Some results of edge cover coloring are introduced.
其他文献
“我扑在书籍上,像饥饿的人扑在面包上一样。”这是前苏联著名作家高尔基的一句名言。高尔基从小失去了父母,10岁时就给人家当佣(yong)人。有一次,高尔基一边给主 “I poun
传统风格婚纱照与纪实风格婚纱照的前期设计,尽管都是设计,但在具体处理方式和着重点上,存在明显的差异。纪实风格的婚纱照关注的重点是最终的画面效果,在严密安排和精细设计
当前,国家对化工行业将秉持着绿色、低碳、节能的发展态度,传统化工行业的生产方式早已不能通过环保部门的审批.而将绿色生态化工技术应用与实际生产则能很好地满足要求,得益
  Let G be a graph with order n and let δ(G) be the minimum degree of G.In 1963, Corrádi and Hajnal proved if a graph G with order n ≥ 3k and δ(G) ≥ 2k,
会议
  A resolvable Mendelsohn triple system of order v, denoted by RMTS(v), is a pair (X, B), where X is a v-set and B is a collection of cyclic triples on X (cal
会议
中职院校的实验室是为了强化学生的学习效果以及实际动手能力的重要空间,同时也是能够让教师可以进一步进行科学研究的场地.本文重点对中职院校中化学实验室安全管理方面的问
  In algebraic combinatorics, MacMahon partition analysis has become a general approach for linear Diophantine system related problems.Many algorithms have be
会议
随着我国英语教育事业的不断发展,在现阶段的初中英语教学过程中,“哑巴英语”的现象已经逐渐消失,大部分学生的英语水平与以往相同阶段的学生相比,英语水平得以明显提升.但
师生交流互动在小学语文课堂中占有重要的地位,这种教学模式可以促使学生在课堂中牢牢掌握课堂知识,并在于教师的互动过程中,提高自己的语言表达能力和对课堂内容的理解能力,
  Let G be a graph on n vertices.An induced subgraph H of G is called heavy if there exist two nonadjacent vertices in H with degree sum at least n in G.We sa