外1-平面图相关论文
图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个......
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-......
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的......
