关于冠图与queens-图的若干结果

文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.     

关于Cm o Cn和Cm o Pn星全色数

对于一个图G=G（V（G）,E（G））,用V（G）和E（G）表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt（G）.主要研究了Cm o Cn和Cm o Pn2种冠图的星全染色规律,并得出它们的星全色数.     

关于Cm(。)Cn和Cm(。)Pn星全色数

对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数.     

若干冠图的邻点可区别的V-全染色

根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Gm·Gn,Gm,·Sn,Gm,·Fn和Cm·Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.