排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
特殊图类的符号控制数 总被引:2,自引:1,他引:1
王军秀 《纯粹数学与应用数学》2005,21(1):59-61
图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值. 相似文献
2.
王军秀 《纯粹数学与应用数学》2007,23(3):406-408
利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论. 相似文献
3.
王军秀 《纯粹数学与应用数学》2003,(4)
给定一个包含0的有限正整数集T,一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f,满足对任意的uv∈E(G)有|f(u)-f(v)| T.一个T-染色f的边柞(edgespan)定义为最大的|f(x)-f(y)|,xy∈E(G),一个图G的边柞(edgespan)是G的所有T-染色中最小的边柞(edgespan).这篇文章研究了当T={0,1,2,…,k-1}时,Gdn图的T-边柞(edgespan),找到了当n≡1(modd)时Gdn图的T-边柞(edgespan)的确切值,和其他情况下的上下界. 相似文献
4.
王军秀 《纯粹数学与应用数学》2003,19(4):361-364
给定一个包含0的有限正整数集T,一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f,满足对任意的uv∈E(G)有|f(u)-f(v)| T.一个T-染色f的边柞(edge span)定义为最大的|f(x)-f(y)|,xy∈E(G),一个图G的边柞(edge span)是G的所有T-染色中最小的边柞(edge span).这篇文章研究了当T={0,1,2,…,k-1}时,Gdn图的T-边柞(edge span),找到了当n≡1(mod d)时Gdn图的T-边柞(edge span)的确切值,和其他情况下的上下界. 相似文献
5.
1