张建勋
- 作品数：15 被引量：15H指数：3
- 供职机构：兰州铁道学院更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- 全着色临界图被引量：3
- 1991年
- 本文定义了全着色临界图,并证明了对于 |{v|d(v)=△(G),v∈6V(G)}|≥3的全着色边临界图G(V.E),有 xт(G)=△(G)+2.其中△(G)表示G的最大度,xт(G)表示G的全色数.
- 欧阳克智张忠辅张建勋
- 关键词：顶点着色
- 连通图的树图的泛圈性
- 1997年
- 讨论了连通图Ｇ的树图Ｔ（Ｇ）的泛圈性
- 张建勋刘明华
- 关键词：泛圈性树图连通图
- 张量积图的边联结数
- 1994年
- 本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。
- 陈东灵张忠辅张建勋
- 关键词：回路偶图张量积
- 荫度与全独立数全覆盖数的关系被引量：2
- 1992年
- 研究了图的荫度、边荫度与其全独立数、全覆盖数间的关系,得到了不可改进的结果。
- 张忠辅张建勋王建方陈伯亮
- 关键词：荫度
- 关于连通图幂中边不交1-因子被引量：2
- 1990年
- 本文讨论连通图幂G^n 存在 n 个边不交1-因子的条件.本文中所指图均为简单图.除特别强调外,所用术语、记号均与[1]中一致。定义.设 G 为简单连通图,n 为自然数,则 G^n 为 V(G^n)=V(G),E(G^n)={uv:d_G(u,v)≤n,u,v,∈V(G)}.对 G^n 的因子已有不少结果.主要有以下几个:
- 张建勋
- 关键词：无爪图
- 若干图联图的边联结数被引量：1
- 1991年
- 本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。
- 张建勋张忠辅陈东灵
- 关键词：图论
- Halin图的边面全色数被引量：3
- 1996年
- 定义1 将点数至少为4、所有非一度点(内点)度数至少为3的树T嵌入到平面内,再作一圈C_n.连接T的n个一度点(叶点)所成的平面图,称为Halin图;T称为Halin图的特征树;以C_n为边界的面称为Halin图的外面,其他面称为内面;面边界上的点数为奇数时,称该面为奇面,否则为偶面.平面图两面相邻,当且仅当两面至少有一条公共边.定理1 若G是Halin图,则(i)当G的最大度△(G)≥6时,有X_(ef)(G)=△(G);(ii)当△(G)=3时,有4≤X_(ef)(G)≤5,而X_(ef)(G)=5当且仅当外面f_0的边界上存在一条路P。
- 张建勋王宁生张忠辅吕新忠王建方
- 关键词：HALIN图边面全色数平面图全色数
- 连通无爪图幂中存在边不交Hamilton圈的一个充分条件
- 1993年
- 本文通过讨论n阶圈C_n的m次幂(n>2m)给出连通无爪图的2m次幂存在m个边不交Hamilton圈的一个充分条件。
- 张建勋焦永兰
- 关键词：无爪图哈密顿圈
- 关于含1-因子图幂中边不交1-因子
- 1993年
- 本文讨论一般含1-因子连通图的n次幂中边不交1-因子的个数.从而证明了L.Nebesky(1984)猜想对含1-因子图成立.
- 张建勋房振才
- 关键词：连通图
- 强笛积图的边联结数
- 1994年
- 本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。
- 陈东灵张忠辅张建勋
