期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
二分图中具有正交(g,f)-因子分解的子图
1
作者 周思中 薛秀谦 《南京师大学报(自然科学版)》 CAS CSCD 2002年第4期39-44,共6页
 设G是一个二分的(mg+k,mf-k) 图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且 x∈V(G)有r2≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f) 因子分解与H...  设G是一个二分的(mg+k,mf-k) 图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且 x∈V(G)有r2≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f) 因子分解与Hi正交(1≤i≤r). 展开更多
关键词 二分 (G F)-因子 正交因子分解 有限无向简单图 顶点集 边集 整数值函数
在线阅读 下载PDF
与任意图(m,r)-正交的(g,f)-因子分解
2
作者 周思中 薛秀谦 《南京师大学报(自然科学版)》 CAS CSCD 2003年第3期7-11,共5页
 设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)因子分解与H(m,r)正交.
关键词 有限无向简单图 (m r)-正交 (G F)-因子分解 支撑子 整数值函数
在线阅读 下载PDF
一类循环图的最大团
3
作者 马红平 贾晓峰 《太原理工大学学报》 CAS 2002年第2期140-141,146,共3页
求出了循环图 Cn( a1 ,a2 ,… ,ak)在转移序列满足一定条件时的最大团的阶及其个数。当顶点数为最大转移数的 2倍与各转移数之和形式时 ,最大团的阶为 3,其余情况最大团的阶为
关键词 循环 最大团 转移序列 有限无向简单
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部