王春香
- 作品数：22 被引量：58H指数：4
- 供职机构：华中师范大学更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：理学经济管理文化科学更多>>
- 图的边控数的界
- 2011年
- 令G是一个没有孤立点的图。函数f:E(G)→{-1,1},如果对每条边e∈E(G),则称为符号控制函数。是G的符号边控制函数}称为符号控制数。函数f:E(G)→{-1,1},如果对每个点v∈V(G),则称f为符号星控制函数。符号星控制函数记为γss(G)=min,f是G的符号星控制函数}。我们利用平面图的特性得到:对任何n阶平面图G有γss(G)≦n-1, (n≥1)。同时利用连通3-正则图中得到:如果G是n点连通的3-正则图(),则。最后,对任何4-正则图G有点,如果是奇数,则;如果是偶数,则γss(G)≥n。
- 陈晶晶王春香
- 关键词：3-正则图
- 图的全负控制数被引量：1
- 2006年
- 定义在图G上的一个函数f:V(G)→{-1,0,1},如果在任何一点的开领域的权和至少为1,则称f是一个全负控制函数(简记为(MTDF).对一个全负控制函数f而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称f是极小的.一个MTDFf的权是指其所有点函数值的总和.图G的全负控制数是G的极小MTDF的最小权,而图G的上全负控制数是G的极小MTDF的最大权.本文主要研究这两个参数,得到它们的一些界的结论.
- 王春香陈晶晶
- 3-γ-临界图 G中关于 i(G) =γ(G)的一个充分条件被引量：2
- 2000年
- 如果图 G满足γ( G) =k且对图 G中任两个不相邻的点 x,y有γ( G +xy) =k- 1 ,则称图 G为 k-γ-临界图 ,如果图 G满足γ( G) =k且对图 G中任何距离为 d的两点 x,y有γ( G +xy) =k - 1 ,则称图 G为 k - (γ,d) -临界图 .Sumner和 Blitch猜想在 3-γ-临界图中有γ( G) =i( G) .Oellermann和 Swart猜想 3- (γ,2 ) -临界图中有γ( G) =i( G) ,这篇文章中我们提出 3-γ-临界图中使γ( G) =i( G)
- 王春香毛经中陈晶晶
- 关键词：控制数独立数极大独立集
- 极大γ_t-临界图
- 2009年
- 如果对没有孤立点的图G的任何一个不相邻于一次点的点v,子图G-v的全控制数小于图G的全控制数,则称G是全控点临界的.这类图又被称为γ_t-临界的.进一步地,如此一个图的全控制数为k,则称它为k-γ_t-临界的.该文主要是给出一个满足n=△(G)(γ_t(G)-1)+1的图类的结构性的证明.
- 王春香李相文
- 关键词：全控制数冠图
- 风险和不确定下的供应商数量优化问题研究被引量：7
- 2006年
- 考虑企业所面临的不确定性环境和各种风险,以效用值和概率为变量,建立基于风险和不确定环境下供应商数量优化方法的决策树模型;从效用值和风险均衡的角度出发,讨论多供应商策略优于单供应商策略的条件和模型参数,并通过具体数值的计算分析采购方应选择的最优供应商数量随各参数变化的规律。
- 刘冬林王春香
- 关键词：决策树供应商策略
- 在曲面上图嵌入的唯一性(英)
- 1998年
- 在本文中，证明了图嵌入在一个已知曲面上的唯一性充分条件．这个条件比［4］中要弱些．
- 王春香谢尔蓄.劳伦电柯毛经中
- 关键词：曲面唯一性
- 《组合数学》教学指导被引量：4
- 2003年
- 本文主要从组合数学的研究方法及主要内容来介绍组合数学的主要知识点。它包括排列组合的基本计数方法 ,组合恒等式的证明技巧中常用的公式及其技巧 ,母函数求特殊容量限制的排列和组合问题 ,以及利用间接方法来求解计数问题的容斥原理 ,解决特殊计数的整数分拆 ,以及如何建立递归关系 ,用递归关系求母函数的方法 ,解决存在问题的鸽巢原理及Ramsey的问题 。
- 王春香李玲
- 关键词：教学指导计数方法组合恒等式母函数师范教育
- 图中控制数的有关结论
- 2009年
- 令G=(V,E)是一个图,点集S■V,如果满足N[S]=V(G)(或N(S)=V(G)),则称点集S是一个控制集(或全控制集).一个连通图G如果满足:对任何不相邻于一次点的点v,G-v的全控制数小于G的全控制数,则称图G是一个γ_t-临界图.给出了连通无爪3-正则图G的控制数满足γ(G)≤n/3.同时找到一个直径是2的4-γ_t-临界图.
- 王春香
- 关键词：控制数全控制数
- 关于边控制集的一些结论
- 2002年
- 令 G=(V,E)是一个图 ,M是边集 E(G)的子集 .如果有 e∈E(G) /M,e至少与 M中一条边相连 ,则称 M为图 G的边控制集 .进一步 ,若 M是匹配 ,则称 M为图 G独立边控制集 .本文给出关于边控制集的一些结论 .(1 )设图 H,S是两个连通图 .且 H,S∈ Ж,γe(S) =1 ,M和 M′={uv}分别是图 H和 S的唯一最小边控制集 ,其中 S是图 1中的 (G1 ,G2 ,G3,G4 )四个图之一 .对任何点 x∈V(S) -{u,v},y∈V(H) -V(M) .令 G=H(y=x) S,则 G∈Ж.(2 )如果连通图 G≠K2 ,G∈ Ж,γe(G) =k,则存在 G的两个连通子图 H,S和某两个正整数 l,m使 H∈ Ж,S∈Ж,且 γe(H) =k-l,γe(S) =l,G≌H(yi=xi) S,其中 l i m.
- 王春香毛经中陈晶晶
- 《组合数学》自学重点分析
- 1999年
- 王春香刘艳
- 关键词：学法指导
