非平面图相关论文
图的交叉数是近代图论中发展起来的一个重要概念，自从上个世纪五十年代初匈牙利数学家PaulTurán根据其在一个砖厂碰到的实际难题(T......
【摘要】本文证明了彼得松图是非平面图、非欧拉图、半哈密顿圈，点连通度和边连通度都为3，点独立数为4，点覆盖数为6，边覆盖数和匹配数......
We introduce the triple crossing number,a variation of the crossing number,of a graph,which is the minimal number of cro......
本文介绍了6阶不同构非平面图.首次给出了n阶基础非平面图的定义,并由此给出n-1阶非平面图构造n阶不同构非平面图的方法.......
本文对非平面无向简单图的点着色问题进行分析研究后，提出了一个点色数算法，该算法不仅给出了非平面图求点色数的方法，同时也解决了着......
