排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
圈和Dn图的补图的色唯一性 总被引:37,自引:0,他引:37
圈和Dn图的补图的色唯一性王守中刘儒英(青海师范大学数学系,西宁810008)关键词图,色多项式,色唯一性.分类号AMS(1991)05C/CCLO157.5用Pn和Cn表示有n个顶点的路和圈.用Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后... 相似文献
2.
设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n~2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的. 相似文献
3.
1