作者：Hong-Jian; LAI; Xiangwen; LI; Yehong; ...图着色问题连通图连通无向图连接图边缘定向可折叠图零流量非齐次
摘要：在 1950 年代， Tutte 介绍了理论没什么地方 -- 是的零流动调查地图的着色问题的一个工具，和他的大多数迷人推测在上没什么地方 -- 零流动。这些被纯毛织品等扩大了。在 1992 组织连接， nonhomogeneous 形式没什么地方 -- 零流动。让 G 2-edge-connected 是未受指导的图， A 一(添加剂) 可换群和 A *= A 吗？{ 0 } 。如果 G 有取向 D (G) ，图 G 是连接 A 的以便为每地图 b：V (G) 与令人满意的 S vV (G) b (v)= 0，有功能 f：E (G) 与 A * 以便为每顶点 v &te V (G) ，在指导进 v 的边上减 f 值的全部的数量从 v 外面指导的边上的 f 值的全部的数量等于 b (v) 。一张图的组着色从组连接的双概念产生。这些题目上有大量调查。这调查提供关于组连接和图的组着色的研究的一篇摘要。它包含下列节。1。没什么地方 -- 图的零个流动和组连接 2。完全的家庭和 A 减小 3。有边删除的减小，顶点删除并且切开顶点 4。作为组连接 5 的一个双概念组织着色。布鲁克斯定理，它的变化和双形式 6。平面图 7。图的组连接 7.1 张高度连接的图和折迭的图 7.2 个度条件 7.3 张互补的图图的 7.4 个产品有直径的 7.5 张图至多 2 7.6 张线图和没有爪的图 7.7 张三角形的图 7.8 爪分解和所有 Tutte 取向
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
