排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
邓毅雄 《华东交通大学学报》2011,(5):5-8
文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图. 相似文献
2.
对于一个图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种冠图的星全染色规律,并得出它们的星全色数. 相似文献
3.
对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数. 相似文献
4.
根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Gm·Gn,Gm,·Sn,Gm,·Fn和Cm·Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想. 相似文献
1