冠图论文

冠图的谱及非奇异图的R（SR）—性质
论文摘要图谱理论是代数图论的一个重要课题,是图论与代数的一个交叉研究领域.该领域主要研究图的谱特征和谱的图特征及相关应用问题.在文献[2]和[3]中已有了一些有关冠图的谱和图的...
关于图的邻点可区别全染色的一些结果
论文摘要本文给出了一个图的k重Mycielski图,两个图的直积以及冠图的定义,得到了简单图G的k重Mycielski图Mk（G）的邻点可区别全色数χat（Mk（G））与χat...
关于冠图设计
论文摘要设λKv为完全多重图,G为有限简单图,GD（v,G,λ）表示λKv的G-设计。冠图Qn是一类重要的单圈图。本文给出了图设计的构造方法以及冠图设计的递归构造,并利用HGD...
图上二人对策着色和对策着色数
论文摘要自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告,基于图的正常着色概念,首先引入图的对策着色的...