与任意图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-05-30 |
A (g,f)-factorization 2-orthogonal to any subgraph |
| |
Abstract: | |
| |
Keywords: | graph subgraph factor 2-orthogonal factorization |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
|