张国志
- 作品数：11 被引量：1H指数：1
- 供职机构：晋中学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金博士科研启动基金更多>>
- 相关领域：理学文化科学更多>>
- 一方成功数a(K_(1,4))等于7被引量：1
- 2006年
- 给出了一方成功数a(K1,n)的新定义:甲乙二人在完全图Kp上博弈,首先甲用绿色把Kp的一条边上色,接着乙用红色染Kp的另一条无色边,如此甲乙交替地对Kp的无色边进行着色,若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢;否则甲输乙赢.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a(K1,n).应用穷举法,本文获得了一方成功数a(K1,4)=7.
- 张国志王世英
- 关键词：完全图
- 定向图弧连通度的下界
- 2015年
- 有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,最小度为δλλD,弧连通度为λλDλ,则λλDλ≤δλDλ.当λλDλ<δλDλ时,称有向图D是非极大弧连通的.
- 王晓丽张国志
- 关键词：定向图度序列团数
- 饱和二部图
- 2010年
- 没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X■V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X■U,使得X>Γ(X),X-1>Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集.
- 张国志王世英
- 关键词：完美匹配
- 围长为g>5的极大4限制边连通图的充分条件
- 2019年
- 设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G).定义ζk(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)\X}.称图G是极大k限制边连通的,如果λk(G)=ζk(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.
- 张磊张国志
- 关键词：互连网络围长
- 文科专业开设“数学思想与方法”课的探索与实践
- 2009年
- 由于文科生学数学,其意义不外乎是培养他们分析问题和解决问题的逻辑思维能力,使文科生掌握一定的数学思想与数学方法,以提高他们的数学素养,所以作者认为在文科专业开设"数学思想与方法"课程更适宜,地方性本科院校更是如此。
- 张国志
- 关键词：文科专业数学思想
- 依赖于团数的有向图连通度的下界
- 2017年
- 互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,连通度为κ(D),则κ(D)≤δ(D).有向图和二部有向图连通度的下界已由Hellwig和Volkmann给出.本文给出了依赖于团数的有向图与度序列有关的连通度的下界.
- 王晓丽张国志
- 关键词：团数连通度度序列
- 完全二分图上星博弈的一个公式
- 2008年
- 给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7.
- 张国志王世英
- 关键词：完全二分图
- 连续正整数的m次方部分之和
- 2017年
- 设m是大于1的正整数.对于正整数a和n,设f_m(n)是不大于a的最大m次方幂,又设S_m(n)=f_m(1)+f_m(2)+…+f_m(n).根据连续正整数的齐次和与Bernoulli多项式之间的关系,给出了S_m(n)的计算公式.另外,证明了S_m(n)的一个渐近性质.
- 杜晓英张国志
- 关键词：连续正整数BERNOULLI多项式渐近性质
- 图的边连通度的一些结果
- 2021年
- 对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边连通度的一些结果。
- 王晓丽张国志
- 关键词：边连通度度序列边割
- 二部图是极大5限制边连通的充分条件
- 2020年
- 设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λ_k(G).定义ξ_k(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通的.本文给出了包含极大(4,4)-距离点集对的连通二部图是极大5限制边连通的围长条件.
- 张磊张国志
- 关键词：网络拓扑
