周三明
- 作品数:7 被引量:4H指数:1
- 供职机构:华中理工大学数学系更多>>
- 发文基金:湖北省自然科学基金更多>>
- 相关领域:理学更多>>
- 图的几个乘幂不变性质
- 1993年
- 证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.
- 周三明原晋江
- 关键词:弦图区间图可迁性乘幂
- 关于图的若干介值问题被引量:4
- 1991年
- 对连通图G,以C_i(G),■(G)分别表G的有i条边的连通支撑子图之集与连通子图之集,以C^i(G),(?)(G)分别表G的顶点数为i的子树集与连通子图之集.本文讨论了这四类子图簇对若干基本参数及端点数的介值性,从而对已有的一些结果作了若干有意义的拓广.
- 周三明
- 关键词:支撑树端点
- 与图的两个支撑子图簇有关的介值性质
- 1995年
- 设T和T'为简单图。若存在边e∈T-T'及e'∈T'-T使T'=T-e+e',则称T→T'为简单边变换(SEE).对图的整值不变量,如果T→T'为SEE蕴涵则称对SEE连续。对m个分支、p个顶点、q条边的图G,以C_n(G)记6的恰有m个分支n条边的支撑于图簇(p-m≤n≤q).记C_n(G)为G的具有n条边的支撑子图簇(1≤n≤q).证明了:a.若对SEE连续,则对任意满足的T,T'∈C_n(G)及整数k,至少存在(n+m+2-p)(q-n)T"∈C_n(G)使.对任意T,T'∈C_n(G)及k,至少存在n(q-n)个T"∈C_n(G)使.给出了a和b这两个结果的对偶定理。
- 周三明张剑英
- 关键词:图论介值性拟阵
- 图的介值定理的变异形式(英)
- 1997年
- 本文对目前已知的图的一系列介值定理给出了几种变异形式.
- 周三明
- 关键词:介值性不变量介值定理
- A Interpolation Theorem on Weights of Spanning Trees of Eedge-weighted Connected Graph
- 1991年
- For any Simple connected graph with integer edgeweights, two sufficient conditions for its Spanning trees have interpolation property be given.
- 周三明
- 关键词:支撑树介值性
- 与图的支配性有关的不变量的若干不等式
- 1996年
- 证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式。
- 张剑英周三明
- 关键词:支配性介值性
- 关于图的支撑树的两个内插性质
- 1995年
- 证明了半径与直径相对于任一树状图的支撑树集具有内括性,推广了F.Harary等人“关于直径相对于2-连通图支撑材集具有内插性”的结论,讨论了可行树一半径集的问题,给出了一个正整数集为可行树-半径集的必要条件.
- 张剑英周三明曹一鸣
- 关键词:支撑树离心率