| 与任意图2-正交的(g,f)-因子分解 |
| |
| 引用本文： | 周思中,薛秀谦.与任意图2-正交的(g,f)-因子分解[J].华中师范大学学报(自然科学版),2003,37(1):17-20. |
| |
| 作者姓名： | 周思中 薛秀谦 |
| |
| 作者单位： | 中国矿业大学,理学院,江苏,徐州,221008 |
| |
| 基金项目： | 国家自然科学基金资助项目(79970115) |
| |
| 摘 要： | 设G是一个图，用V(G）和E(G）表示它的顶点集和边集，并设g(x）和f(x）是定义在V(G）上的两个整数值函数，且对每个x∈V(G），有4≤g(x)≤f(x)，则图G的一个支撑子图F称为G的一个（g，f）-因子，如果对每个x∈V(G)，有g(x)≤dF(x)≤f(x)。图G的（g，f）-因子分解是指E(G）能划分成边不交的（g，f）-因子，设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图，若对所有1≤i≤m有|E(H)∩E(Fi）|=2，则称F和H2-正交。本文证明：若G是一个（mg m-1，mf-m 1）-图，H是G中任一有2m条边的子图，则G有一个（g，f）-因子分解与H2-正交。
|
| 关 键 词： | 子图 （g f）－因子分解 2－正交因子分解 简单图 整数值函数 图论 |
| 文章编号： | 1000-1190(2003)01-0017-04 |
| 修稿时间： | 2002年5月30日 |
A (g,f)-factorization 2-orthogonal to any subgraph |
| |
| Abstract: | |
| |
| Keywords: | graph subgraph factor 2-orthogonal factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
