作者：张欣; 刘维婵染色
摘要：如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点（即产生c的两条交叉边所关联的四个顶点）所构成的点集建立对应关系,称这个对应关系为θ.对于1-平面图G中任何两个不同的交叉点c_1与c_2（如果存在的话）,如果｜θ（c_1）∩θ（c_2）｜≤1,则称图G是NIC-平面图;如果｜θ（c_1）∩θ（c_2）｜=0,即θ（c_1）∩θ（c_2）=？,则称图G是IC-平面图.如果图G可以嵌入在平面上,使得其所有顶点都分布在图G的外部面上,并且每条边最多被交叉一次,则称图G为外1-可平面图.满足上述条件的外1-可平面图的平面嵌入称为外1-平面图.现主要介绍关于以上四类图在染色方面的结果.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
