完美图相关论文
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V,V,…,V}.其中V,i=1,2,…,k,也称色类.对于任一色类V中的点v,......
在数学和计算机科学这两个平行发展的学术领域,都同时致力于研究组合结构中的相同课题:图论语言称之为点传递图,计算机语言称之为具有......
目的 研究笛卡尔积图的完美性.方法 利用图的笛卡尔积刻画了扩容图.结果与结论 得到任意图与其线图的笛卡尔积与扩容图的密切关系,......

