您的位置： 专家智库 > >

李学良

作品数：7 被引量：0H指数：0
供职机构：新疆大学数学系数学与应用数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 7篇中文期刊文章

领域

  • 7篇理学

主题

  • 2篇连通度
  • 2篇变换图
  • 2篇DE
  • 1篇移位寄存器
  • 1篇直径
  • 1篇图论
  • 1篇拟阵
  • 1篇寄存器
  • 1篇赋权
  • 1篇猜想
  • 1篇ME
  • 1篇NGE

机构

  • 7篇新疆大学

作者

  • 7篇李学良
  • 3篇张福基
  • 1篇郭晓峰

传媒

  • 6篇新疆大学学报...
  • 1篇数学年刊（A...

年份

  • 1篇1996
  • 2篇1994
  • 1篇1991
  • 3篇1989
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
变换图τ_2(G)连通度
1989年
M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.
李学良
关键词：变换图连通度
Balinski和Russakoff关于分配多面体图连通性猜想的证明
1991年
在文[1]中,M.L.Balinski和A.Russakoff猜测,分配多面体图G(P_n)是N(n)-连通的,这里是G(P_n)的正则度数。本文证明了这一猜想,得到G(P_n)的连通度等于N(n)。
李学良
关键词：连通度
关于menger定理的推广的注
1996年
本文给出了一个图为Ｍｅｎｇｅｒ型的一个充分必要条件、利用这个条件下，我们拓广了已知的Ｍｅｎｇｅｒ型图的类．
李学良Vumar,E
关键词：图论
由de Bruijn-Good图的1-因子构成的超立方体图
1989年
二元η级 de Bruijn-Good 图 G_n 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异侈位寄存器.因而,研究由 G_n 的1-因子形成的图 M(G_n)具有实际的应用背景。本文给出了由 G_n 的1-因子形成的图 M(G_n)的构造,得到 M(G_n)同构于2^(n-5)-维的起立方体图,并由此给出一种方法去求得一切非奇异的移位寄存器,而且将它们排列在 M(G_n)的一个 Hamilton圈上.
李学良张福基
关键词：移位寄存器
赋权拟阵的最小基图
1994年
本文引入赋权拟阵最小基图的概念．它是最小树图概念的自然推广．证明了它是另一拟阵的基图从而具有很多好的性质如泛圈性、连通度等于最小度．此外，还将另一些赋权图的结果推广到赋权拟阵．
张福基李学良郭晓峰
关键词：赋权拟阵
k元de Bruijn-Good图的1-因子图与分配多面体图
1989年
本文首先修正了文献[2]中的定义1.2,然后给出了由κ元(?)级 de Bruijn-Good图的1-因子构成的变换图的结构,得到了它与分配多面体图(graph of assign-ment polytope)的关系,从而得知它具有一些好的性质.
李学良张福基
无向和有向Euler环游变换图的直径
1994年
本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有向Ｅｕｌｅｒ环游（Ｔ－）变换图Ｅｕ．（Ｄ）的直径我们给出例子说明这两个上界都是最佳可能的．
李学良
关键词：变换图直径
全选 清除 导出
共1页<1>
聚类工具0