王军秀
- 作品数：6 被引量：8H指数：1
- 供职机构：安徽工业大学数理学院更多>>
- 发文基金：安徽省教育厅科学研究项目更多>>
- 相关领域：理学更多>>
- 特殊图类的符号控制数被引量：7
- 2005年
- 图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值.
- 王军秀
- 关键词：符号控制函数符号控制数
- 图的符号全控制数的下界(英文)
- 2006年
- 设G=(V,E)是一个没有孤立点的简单图。对任意一个实值函数f:V→R,f的权重定义为f(V)=∑f(v)。图的一个符号全控制函数f:V→｛-1,1｝满足对任意的顶点v∈V,有f(N(v))■1。图的符号全控制数记作"ts(G),是G的符号全控制数的最小权重。文中得到了图G的全符号控制数的一些下界,其中一个下界是已知结论的一大改进。
- 王军秀
- 关于圈染色数和圈优美图
- 一个图G的圈染色数是图的正常染色数的自然推广，但包含比正常染色数更多的关于图的结构的信息。自从1988年Vince第一篇关于图的圈染色数的文章发表以来，近十多年来越来越多的学者对圈染色数进行了研究并取得了许多新的结果[4...
- 王军秀
- 关键词：优美图偶图
- 文献传递
- G_k^d图的平面性和平面图的色数
- 2007年
- 利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论.
- 王军秀
- 关键词：平面图欧拉公式
- T-染色和G_n^d图的T-边柞(Edge Span)
- 2003年
- 给定一个包含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)的确切值,和其他情况下的上下界.
- 王军秀
- 关键词：T-染色
- 一类星色数介于2与3之间的平面图
- 2004年
- 构造了一类星色数介于2与3之间的平面图F2n+1,部分回答了Vince1988年提出的第2个问题.
- 王军秀
- 关键词：星色数同态平面图
