联图论文

关于图的交叉数问题研究
论文摘要图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多学者都从事过交叉数问题研究.但是,已经被证...
若干图类交叉数的研究
论文摘要图的交叉数问题,起源于二战期间PualTur（?）n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交...
若干图类的强边着色
论文摘要图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq（G）,是指对G进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要...
几类联图的全着色研究
论文摘要图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜色的最少数目称为它的全色数,记...