积图论文

关于图的交叉数问题研究
论文摘要图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多学者都从事过交叉数问题研究.但是,已经被证...
一些积图和方体图的圈边分解数
论文摘要在1966年,Erdos,Goodman和Pósa提出了这样的一个猜想:对每一个有n个顶点的图G,存在一个常数c,G可以被cn条边和圈所覆盖,而且G的每条边恰好被覆盖一...