-
题名二分图中具有正交(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) 因子分解与Hi正交(1≤i≤r).
-
关键词
二分图
(G
F)-因子
正交因子分解
子图
有限无向简单图
顶点集
边集
整数值函数
-
Keywords
bipartite graph,(g,f)-factor,orthogonal factorization,subgraph
-
分类号
O157.5
[理学—基础数学]
-
-
题名与任意图(m,r)-正交的(g,f)-因子分解
- 2
-
-
作者
周思中
薛秀谦
-
机构
华东船舶工业学院数理系
中国矿业大学理学院
-
出处
《南京师大学报(自然科学版)》
CAS
CSCD
2003年第3期7-11,共5页
-
基金
国家自然科学基金资助项目(编号79970115).
-
文摘
设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)-因子分解
图论
支撑子图
整数值函数
-
Keywords
factor, factorization, (m,r)orthogonal
-
分类号
O157.5
[理学—基础数学]
-
-
题名一类循环图的最大团
- 3
-
-
作者
马红平
贾晓峰
-
机构
太原理工大学理学院
-
出处
《太原理工大学学报》
CAS
2002年第2期140-141,146,共3页
-
基金
山西省自然科学基金资助项目 (9810 0 8)
-
文摘
求出了循环图 Cn( a1 ,a2 ,… ,ak)在转移序列满足一定条件时的最大团的阶及其个数。当顶点数为最大转移数的 2倍与各转移数之和形式时 ,最大团的阶为 3,其余情况最大团的阶为
-
关键词
循环图
最大团
转移序列
有限阶无向简单图
-
Keywords
circulant graph
maximum clique
transition sequence
-
分类号
O157.5
[理学—基础数学]
-