国家自然科学基金(19871034)
- 作品数：10 被引量：64H指数：3
- 相关作者：毛经中王春香白国仲刘慧清尹传勇更多>>
- 相关机构：华中师范大学中国人民武装警察部队临沂师范学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学经济管理天文地球更多>>
- 测地图所包含的八圈及它上的割线构成图的结构形式被引量：1
- 2001年
- 如果图 G上的任意两点都有唯一的最短路相连 ,则我们称图 G是测地图 .测地图的问题最先由 O.Ore在文 [2]中提出 ,对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含八圈时 ,八圈和它上的割线构成图的结构形式 .
- 綦明男毛经中
- 关键词：测地图割线结构形式测地线结构类型偶图
- 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)
- 王春香毛经中陈晶晶
- 关键词：控制数独立数极大独立集
- C运输问题被引量：13
- 2004年
- 在传统的运输问题中 ,总假设所有产地 (发点 )的产量之和或所有销地 (收点 )的销量之和就是货物的总运输量 .但在实践中 ,特别是在一些与环境有关的资源、稀有资源或不可再生资源的开发利用过程中 ,由于受环境保护或政策限制 ,常常对这些资源的开采和运输有一定的数量限制 .这一类对总运输量有数量限制的运输问题不同于 A运输问题和 B运输问题 ,我们把它称为 C运输问题 .事实上 ,C运输问题是 A运输问题和 B运输问题的推广 .将给出 C运输问题的数学模型和求解方法 .
- 白国仲毛经中
- 关键词：数学模型线性规划
- C指派问题被引量：36
- 2003年
- 提出了一类实际分配任务数不超过总人数也不超过总任务数的指派问题 ,即 C指派问题 .建立了 C指派问题的数学模型 .给出了两种不同的求解方法和一个计算例子 .
- 白国仲毛经中
- 关键词：指派问题数学模型
- 树T中γ_L=γ_t的若干充分条件被引量：2
- 2002年
- 全控制数γt 和小控制数γL 是图的两个重要的控制参数 .本文探讨并给出了在树中γL 与γt 相等的一些充分条件 .同时 ,利用中介点组理顺了树中不同点集之间的关系 ,为证明关于γL 与γt 比值的上界不超过 3/2的猜想提供了一个重要思路 .
- 吕雪征毛经中
- 关键词：简单图
- 关于边控制集的一些结论
- 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.
- 王春香毛经中陈晶晶
- 3-正则图的上控制数和上无赘数相等的禁止子图条件被引量：1
- 2002年
- 在文献 [1]中 ,Cockayne和Mynhardt反证了Henning和Slater的一个猜想 :任一个 3 正则图G有IR(G) =Γ(G) .在这篇文章中 ,我们给出了一正则图的Γ(G) =IR(G)
- 毛经中王春香
- 关键词：控制集无赘数3-正则图
- k×n格图P_k×P_n的控制数被引量：3
- 2001年
- k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k + 2 ) (n + 2 ) / 5 ]- 4.
- 毛经中刘慧清王春香
- 关键词：控制数乘积图简单图
- 一个关于(k;g)-笼的猜想的证明被引量：1
- 2001年
- (k;g) -笼是指具有围长 g的 k-正则图中那些顶点数最小的图 .文 [2 ]中有下面的猜想 :设 G为一个 ( k;g) -笼 ,则它的每一个 g-圈 C是不可分离的 ( nonseparating) ,也就是说 ,对 G中任意的 g-圈 C,G- C仍是连通的 .对于偶数 g,[2 ]已给出了此猜想的证明 .本文中 ,证明 :对于奇数 g,此猜想也是正确的 .
- 潘向峰毛经中刘慧清
- 关于图的符号控制数的下界被引量：7
- 2002年
- 图的符号控制数的研究有许多应用背景 .但图的符号控制数的计算是NP完全问题 ,因而确定其上下界有重大意义 .本文在 [5 ]的基础上 ,引进了新参数δ (G) ,全面改进了 [5 ]所给出的符号控制数的下界 ,并给出了一些可达下界的图 .
- 尹传勇毛经中韩娅玲秦前进
- 关键词：符号控制函数符号控制数
