完美图相关论文
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V,V,…,V}.其中V,i=1,2,…,k,也称色类.对于任一色类V中的点v,......
在数学和计算机科学这两个平行发展的学术领域，都同时致力于研究组合结构中的相同课题：图论语言称之为点传递图，计算机语言称之为具有......
目的 研究笛卡尔积图的完美性.方法 利用图的笛卡尔积刻画了扩容图.结果与结论 得到任意图与其线图的笛卡尔积与扩容图的密切关系,......
图G=（V，E）的一个正常k-着色实际上是将G的顶点划分为独立集，记为Π={V1，V2，…，Vk}．其中Vi，i=1，2，…，k，也称色类．对于任一色类Vi中的点v，如果它与其......
设R是一个含有非零单位元的有限交换环,U（R）是R的单位群,G是U（R）的一个乘法子群,S是G的一个非空子集并且S-1={s-1｜s∈S}哿S.在研究广义......
笔者在文[1]中曾介绍过完美正方形——用规格完全不同的小正方块拼成的无缝隙、无重叠的大正方形(或者说可裁成规格完全不同的小正......
介绍强完美图定理（The Strong Perfect Graph Theorem，SPGT）的历史和获证经过，同时简述SPGT被克服后生发的一些新问题，以期对图理论的一......
书嵌入数是对图进行分类的一个拓扑标准，通常来说，计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy（R＆E）类中RN......
本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G......
矩阵几何是著名数学家华罗庚于上个世纪四十年代开创的一个数学领域.一个矩阵几何对应于一个连通图G=(V,～),其中～为粘切关系.2009年,......
对于给定的一个n阶实方阵A，若其每一元素非负且半正定，则称为双非负矩阵．称A为完全正定阵，如果能表示成A=BB′，其中B=(bij)n×m是非......
给定一个递增的整数序列0=x1<x2<…<xn,如果满足任两个元素之差的绝对值均不相等且xn 又能保证最小,则序列x1,x2,…,xn 称为哥伦布......
