搜索结果: 1-3 共查到“数理逻辑与数学基础 染色”相关记录3条 . 查询时间(0.109 秒)
1-平面图及其子类的染色
NIC-平面图 IC-平面图 外1-平面图 染色
2018/2/8
如果图G可以嵌入在平面上, 使得每条边最多被交叉1次, 则称其为1-可平面图, 该平面嵌入称为1-平面图. 由于1-平面图G中的交叉点是图G的某两条边交叉产生的, 故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系, 称这个对应关系为\theta. 对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话), 如果|\theta...
研究了3种网格图的剖分图的强边着色.网格图的剖分图是指用一个长为2的路去替换网格图的每条边.具体给出了六边形、四边形、三角形的网格剖分图的一种着色方法，以此为基础证明了Sχ′(Γs6)=4，Sχ′(Γs4)=5，Sχ′(Γs3)=7.