基于Q图的判定图平面性问题的研究 |
| |
引用本文: | 崔岩,崔朝栋.基于Q图的判定图平面性问题的研究[J].北华航天工业学院学报,2018(4). |
| |
作者姓名: | 崔岩 崔朝栋 |
| |
作者单位: | 北华航天工业学院计算机遥感与信息技术学院;中国建筑科学研究院建筑机械化研究分院 |
| |
摘 要: | 根据Jordan曲线定理解析Q图,提出将Q图用于图平面性判定的定理,从而将库拉图斯基(Kuratowski)判定图平面性定理所用两个最小非平面图K5和K3,3统一归结改用Q图判定,简化了平面性判定准则、降低了判定难度、便于实际应用,并附判断实例可供实际应用。
|
本文献已被 CNKI 等数据库收录! |
|