李敬文
- 作品数：10 被引量：20H指数：3
- 供职机构：兰州铁道学院信息与电气工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- Petersen图的关联图的Hamilton-性
- 1999年
- 对图G（V，E），定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G），e∈E（G）且v与e关联｝，E（I（G））＝｛（ue，vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图，其中（ue，vf）表示关联图I（G）的以ue和vf为端点的边。
- 李敬文
- 关键词：PETERSEN图关联图HAMILTON图
- 极大平面图的面色数被引量：1
- 2000年
- 极大平面图 G的面色数不超过 4,且其为 4当且仅当G为
- 张忠辅李敬文
- 关键词：极大平面图完全图四色猜想图论
- OO数据库数据模型的形式化
- 1999年
- 对以往OODB中对象概念存在的局限性，非形式化问题，从广义性，形式化和实用性三方面，从静态（结构）角度给出了数据对象的半序格模型．
- 魏平李敬文
- 关键词：OODB语义数据库数据模型
- 关于图的覆盖数的神经网络模型的一点注
- 2000年
- 在文献 [1 ,2 ]中建立了确定图的覆盖数的Hopfield神经网络模型 .但该模型实际上确定了图的另一类参数即控制数 .图的控制集是指V(G)的一子集S V ,使得S∪N(S) =V(G) ,其中N(S)为S中的元素的邻点的集合 ,图的控制数为点数最少的控制集中的点数 ,即能覆盖G所有的顶点的最少的顶点数 .
- 刘林忠李敬文张忠辅
- 关键词：覆盖数控制数HOPFIELD网络
- 图的控制数的Hopfield网络模型和算法被引量：1
- 2000年
- 对图G(V ,E) ,及二值函数 f:V→ { 0 ,1}记 f[v]={u｜u∈N[v],且f(u) =1} ,其中N[v]={u｜vu∈E} ∪ {v} .若 f满足任意v∈V ,｜f[v]｜≥ 1,则称f为G的一控制函数 ,并称 f(V) = v∈Vf(v)为 f的权 ;图的控制数γ(G)定义为图的控制函数的最小权 ,即γ(G) =min{ ｜f(V) ｜f为G的一控制函数 } .类似的可定义图的边控制数 .本文建立了确定图的控制数的Hopfield网络型和算法 .
- 刘林忠李敬文张忠辅
- 关键词：控制数HOPFIELD网络
- 极大外平面图的邻强边色数被引量：4
- 2001年
- 本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .
- 鲁进步李敬文
- 关键词：极大外平面图染色问题
- K(n,m)图的边色数
- 2002年
- 设K(n,0)=Kn,V(Kn)={v_1～0,v_2～0…,v_n～0},分别从v_1～0,v_2～0,…,v_(n-1)～0,出发作长为m的n-1条路v_i～0,v_i～1,…,v_i～m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{v_i～jv_k～j|k,i=1,2,…,n-1,且k≠i},这样得到的图用K(n,m)表示.证明了对图K(n,m)当n≥2、m≥1时的边色数为n.
- 李敬文郑丽英陈毅
- 关键词：完全图图论
- 若干平面图的均匀全染色被引量：4
- 1996年
- 定义了平面图的均匀全染色，提出了关于均匀全色数的若干猜想，并得到了若干特殊图的均匀全色数．
- 刘林忠李敬文张忠辅
- 关键词：均匀全色数平面图均匀全染色
- 若干图的Mycielskian图的边色数被引量：7
- 2002年
- 对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.
- 李敬文董莉张忠辅
- 关键词：边色数
- Petersen图的Hamilton性和边色数(英文)被引量：3
- 2000年
- 对简单图G(V ,E) ,定义图G的关联图I(G)为V(I(G) ) ={ (ve)｜v∈V(G) 且e∈E(G) 和v与e关联 } ,E(I(G) ) ={ (ue ,vf)｜u=v或e=f或uv =e或uv=f} .本文证明了Petersen图可被分解为边不交的Hamilton 圈和一个 1
- 张忠辅李敬文刘林忠王建方
- 关键词：PETERSEN图关联图边色数HAMILTON性
