阿达里奥·伯里。;奥尔德雷德,R.E.L。;达拉,K。;里德,B.A。 顶点着色边缘分区。 (英语) Zbl 1074.05031号 J.库姆。理论,Ser。B类 94,第2期,237-244(2005). 假设一个图的边是从一个(k)集合中分配的标签,或者等价地,这些边被划分为(k)部分。每个顶点\(v\)都有一个关联的多集\(X_v\),由其入射边上的标签组成。如果对于每条边\(uv\),\(X_u\neq X_v \),则分区是一个(适当的)顶点着色。作者证明了任何图的边(除了那些包含同构于(K_2)的分量的边)都可以分为四个部分,从而使相关的多集形成顶点着色。此外,如果最小度至少为1000,则可以将边分为三个部分,得到顶点着色。这篇论文写得很好,结果很有趣。审核人:Dan S.执事长(伯灵顿) 引用于4评论引用于54文件 MSC公司: 05C15号 图和超图的着色 关键词:边缘权重;度约束子图 PDF格式BibTeX公司 XML格式引用 \textit{L.Addario Berry}等人,J.Comb。理论,Ser。B 94,编号2,237--244(2005;Zbl 1074.05031) 全文: 内政部 参考文献: [1] L.Addario-Berry、K.Dalal、C.McDiarmid、B.Reed、A.Thomason,《顶点着色边权重》,2004年,提交出版。;L.Addario-Berry、K.Dalal、C.McDiarmid、B.Reed、A.Thomason,《顶点着色边权重》,2004年,提交出版·Zbl 1127.05034号 [2] 艾格纳,M。;Triesch,E.等人。;图扎,Zs。,图的不规则赋值和顶点可区别边颜色,(Barlotti,A.;等,《组合数学》,第90卷(1992年),爱思唯尔科学出版社:爱思唯尔科学出版社,纽约),1-9·Zbl 0769.05035号 [3] 伯里斯,A.C。;Schelp,R.H.,点可区别真边着色,图论,26,2,73-82(1997)·Zbl 0886.05068号 [4] 巴利斯特,P.N。;O.M.Riordan。;Schelp,R.H.,图的顶点可区别边着色,《图论》,42,2,95-109(2003)·Zbl 1008.05067号 [5] Edwards,K.,有界度图的调和色数,J.伦敦数学。Soc.,255,3435-447(1997)·Zbl 0869.05033号 [6] 卡伦斯基,M。;Luczak,T。;Thomason,A.,边缘权重和顶点颜色,J.Combin,理论B,91,151-157(2004)·Zbl 1042.05045号 [7] Lovasz,L。;普卢默,M.D.,《匹配理论》(1986),学术出版社:纽约学术出版社·Zbl 0618.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。