高敬振
- 作品数:72 被引量:87H指数:5
- 供职机构:山东师范大学数学科学学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金山东省高等学校科技计划项目更多>>
- 相关领域:理学自然科学总论文化科学电气工程更多>>
- [a,b]-对等图的范-型条件被引量:2
- 2009年
- 既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤aan+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.
- 刘红霞高敬振
- 关键词:[A,B]-因子邻域并
- 无爪图中的次和与Dominating最长路
- 1992年
- 设H为一图.H中由m个点组成的独立集和由m个点组成的割集分别称为m-独立集和m-割集,而经过v∈V(H)的圈v-圈.设D为H的子图,测|D|和H-D分别表示|V(D)|(D的阶)和H-V(D).称H是无爪的,如果它不含K1,3作为导出子图.称H是m-路连通的(m≥1),如果|H|≥2,H的任一对点都由长度≥m的路相联.称只有一个点的图为0-路连通的.H中的路R是一dominating路,如果R是Hamilton的,或者V(H-R)是一独立点集.对H的子图A和D。
- 高敬振
- 关键词:无爪图最长路图论
- 图的因子覆盖和消去及其对偶性(英文)
- 2002年
- 给出一般图的奇偶 (g ,f)_因子覆盖和消去的充要条件 。
- 高敬振
- 关键词:对偶性简单图充要条件
- 一类推广的整数极小极大问题的求解算法
- 1999年
- 讨论了一类推广的整数极小极大问题,给出了问题最优解的充分必要条件,在此基础上给出了求解最优解的算法.最后。
- 唐松生高敬振
- 关键词:可行解最优解整数规划极小极大问题
- 灰色综合评判的数学模型被引量:10
- 1994年
- 灰色综合评判的数学模型高敬振(山东师范大学数学系,济南250014)AMathematicalModelforGreyComprehenisiveEvaluationGaoJingzhen(DepartmentofMathematics,Shando...
- 高敬振
- 关键词:模糊综合评判灰色统计灰色聚类数学模型统计指标认同度
- k阶限制边连通度最优的一个充分条件
- 2008年
- 设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割。若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的。证明了若对G中任意一对不相邻的顶点x,y都有d(x)+d(y)≥n+2(k-2),且G不是Gk*图,则G是λk-最优的。
- 蔡俊青高敬振
- 极大局部边连通有向图的度条件被引量:1
- 2011年
- 对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min{|X|:X真包含E(D),D—X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=min{d^+(u),d^-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件,推广了别人的三个结果.
- 高敬振
- 超级局部边连通定向图的依赖团数的度序列条件
- 2011年
- 一个有向图D称为超级局部边连通的,若对D的任意两个顶点u和v,每个λ(u,v)-割都由发自u的边组成,或由发至v的边组成.笔肯利用著私的Turan定理,给出了定向图是超级局部边连通的依赖团数的度序列条件.
- 张咪高敬振
- 关键词:定向图度序列团数
- 树图的1-Hamilton连通性(英文)被引量:2
- 1993年
- 一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3和W_5之一.
- 高敬振
- 关键词:支撑树树图
- k-对等图与Ore-范条件
- 1999年
- 本文证明了:若 k≥3, G 为 n 阶 2边连通图且 n≥4k+ 1,kn 为偶数,δ( G)≥k+ 1,uv E( G)时 m ax(d(u),d(v))≥n/2,则 G 是 k对等图,除非 G 为一类例外图。
- 高敬振
- 关键词:K-因子