王自果
- 作品数：17 被引量：35H指数：3
- 供职机构：西北工业大学更多>>
- 发文基金：甘肃省自然科学基金中国航空科学基金陕西省自然科学基金更多>>
- 相关领域：理学自然科学总论经济管理一般工业技术更多>>
- 完美全图的色多项式
- 1992年
- 设G(V,E)是简单图,而 V(T(G))=V(G)∪E(G), E(T(G))={yz|y、z∈V(T(G)),y、z在G中相邻或相关联}.称T(C)为G(V,E)的全图。若对G的每一导出子图H,其色数X(C)、团数ω(G)满足X(G)=ω(G),则称G是完美的。本文给出了完美全图的色多项式。
- 张忠辅申学军王自果
- 关键词：全图色多项式图论
- 关于全图的强完美性
- 1994年
- 本文证明了图Ｇ的全图Ｔ（Ｇ）是完美的充分必要条件是Ｇ的块至多含有三个点．同时，得到对全图来说强完美性猜想为真．
- 张忠辅吕新忠王自果申学军
- 关键词：全图充要条件
- 论自补图的周长(Ⅱ)
- 1992年
- 本文利用自补图的性质和自补图的构构[1]证明阶数p≌0,1(mod4)>9的自补图其周长最大为 p,最小为 p—2.
- 王自果
- 关键词：自补图度序列
- 模糊综合评价三亚旅游现状被引量：9
- 1999年
- 采用模糊数学上的综合评价方法来研究三亚的旅游现状，消除定性分析带来的不确定性结论。
- 李根长王自果薛华成
- 关键词：旅游
- 半凸多目标规划解的充要条件被引量：2
- 1998年
- 就目标函数和约束函数都是半凸函数，撇开约束规格和Ｋｕｈｎ－Ｔｕｃｋｅｒ条件，利用广义方向导数，给出了多目标规划有效解和弱有效解的充要条件。
- 邱根胜王自果
- 关键词：充要条件凸多目标规划广义方向导数凸函数弱有效解KUHN-TUCKER条件
- 网络流可靠度的灵敏度及其应用被引量：1
- 1993年
- 本文给出了边权网络的流可靠度的灵敏度定义,推导出灵敏度的几个有用性质。利用本文的结果可解决一类网络流可靠度的最优分配问题。
- 袁亚华王自果
- 关键词：灵敏度网络流
- 一种求网络所有回路的矩阵方法被引量：1
- 1992年
- 本文利用网络矩阵间的两种特殊运算,得到了一种求网络所有有向回路和所有无向回路的矩阵方法。由本方法所形成的计算机算法属多项式型算法,具有有效性,且对边数多、回路数多而节点相对少的网络更为适用。本文举例对方法进行了说明,并表明算法是收敛的。
- 袁亚华李泳王自果
- 关键词：网络图论
- 全文增补中
- 图论中图的Dominating圈的存在
- 1989年
- 本文作者采用构造分析的方法研究并得到了一类非Dominating圈图的结构。在此基础上就图的两个参数研究了图的Dominating圈的存在,得到一些关于Dominating圈存在的新结果,扩大了Dominating圈图的范围,而且这些结果均比Veldman得到的更好。主要结果为:设图G是具有n(≥5)个顶点的简单图,如果对于G的任意一对分离的边e,f及对V(G)的任意非空子集S d(e)+d(f)≥n-3及ω_1(G-S)≤|S|则图G是Dominating圈图。
- 王国聪王自果
- 关键词：存在性
- 论自补图的周长(Ⅰ)
- 1992年
- 本文利用自补图的性质和自补图的构造方法证明了阶数 p=5,8、9的所有自补图的周长最大的为 p,最小的为 p—2,它们完全由自补图的度序列和自补图的构造所确定。
- 王自果
- 关键词：自补图度序列
- 论自补图的构造(Ⅰ)被引量：1
- 1989年
- 本文通过剖析了4n阶自补图的结构,获得了一些关于自补图的重要性质,并且应用这些结果解决了至今悬而未解的问题—4n阶自补图的构造。
- 许进王自果
- 关键词：自补图
