李国君
- 作品数：16 被引量：8H指数：2
- 供职机构：中国科学院系统科学研究所更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学经济管理自然科学总论更多>>
- 关于禁用子图与Hamilton性的新结果
- 1995年
- 不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-free)时,G-{C_i,C_j}恰有两个分支.用G_(ij)表示G的满足G_(ij)∩C=C_(ij)的极大连通子图.设P=v_0v_1…v_(d-1)v_d是G的一条直径路,X={x∈V|d(x,P)>l}.当G是{K_(1,3),F}-free图且d≥3时。
- 李国君刘振宏
- 关键词：哈密顿图子图连通图导出子图
- 一类Hamilton无爪图
- 1993年
- 对任一2-连通无爪图G,如果存在v_0∈V(G),|N(v_0)|=|V(G)|-1,则对任意两个顶点a,b∈N(v_0),G中存在以a,b为其端点的Hamilton路.并由此证明了2-连通且局部连通的无爪图是Hanilton图.
- 李国君
- 关键词：无爪图哈密顿图图论
- 2－阶邻域连通无爪图的Hamilton性被引量：2
- 1996年
- 设Ｇ是无爪图．对ｘ∈Ｖ（Ｇ），若Ｇ［Ｎ（ｘ）］不连通，则存在ｙｉ∈Ｖ（Ｇ）－｛ｘ｝（ｉ－１，２），使｜Ｎ（ｙｉ）∩Ｋｉ（ｘ）｜≥２，且｜Ｎ（ｙｉ）∩Ｎ（Ｋｉ＋１（ｘ））｛ｘ｝｜≥２（ｉ模２），那么称无爪图Ｇ是强２－阶邻域连通的，其中Ｋ１（ｘ），Ｋ２（ｘ）分别表示Ｇ［Ｎ（ｘ）］的两个分支．本文证明了：连通且强２－阶邻域连通的无爪图是Ｈａｍｉｌｔｏｎ图．
- 李国君刘振宏
- 关键词：无爪图最长圈哈密顿性连通图
- K_（1，r）－Free图的生成树及其算法
- 1995年
- 证明了任一连通的Ｋ（１，ｒ）－Ｆｒｅｅ图都有最大度小于等于ｒ的生成树，并建立了算法。
- 李国君王敏
- 关键词：生成树简单图完全二分图FREE图
- 约束最小权生成树的近似算法和分枝定界算法
- 1992年
- 给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.
- 李国君高随祥
- 关键词：生成树分枝定界算法
- 关于求线性规划问题初始可行基算法的一点评注被引量：1
- 1992年
- 对求线性规划问题初始可行基的算法作了新的解释,井提出一种新的更便于计算机软件设计的求其初始可行基的紧凑格式.
- 李国君刘启明
- 关键词：可行基线性规划
- 关于线性规划问题惩罚因子的范围估计
- 1993年
- 文[1]证明了约束线性方程组的增广矩阵[A b]经m次初等行变换即可化成形如A_1=(A^(1)b^(1))的矩阵,这里A^(1)=(a(_ij)^(1))_m×n,A^(1)的第J_i(i=2,3,…,m)列为m维列向量e_i=(0,…,0,1,0,…,0)~T,其中“1”位于i维,b^(1)=(b_1^(1),0,…,0)~T.其中b_1^(1)为正数.于是问题(1)
- 李国君
- 关键词：线性规划罚因子最优解
- M-回路网络的中心选址
- 1993年
- 研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。
- 李国君孙天厌
- 关键词：接触点
- 清理“三角债”的数学模型及算法
- 1994年
- 李国君孙景宏
- 关键词：网络流三角债数学模型
- 强N_2-局部连通无爪图的Hamilton性被引量：1
- 1993年
- 运用反证法的证明技巧,对任一无爪图G及其圈C,证明了只要C上有一个接触点是强N_2-局部连通的,则C一定不是最长圈.即证明了强N_2-局部连通无爪图是Hamilton图.
- 李国君
- 关键词：无爪图哈密顿图图论
