| (0, mf-k+1)-图中具有正交(0,f)-因子分解的子图 |
| |
| 引用本文： | 肖岚,刘岩.(0, mf-k+1)-图中具有正交(0,f)-因子分解的子图[J].运筹学学报,2012,16(3):132-138. |
| |
| 作者姓名： | 肖岚 刘岩 |
| |
| 作者单位： | 1. 南昌大学理学院 2. 华南师范大学数学科学学院 |
| |
| 基金项目： | supported by the National Natural Science Foundation of China(No.10201019) |
| |
| 摘 要： | 设G是一个简单图, f是定义在V(G)上的整数值函数，且m是大于等于2的整数. 讨论(0, mf-k+1)-图G的正交因子分解, 并且证明了对任意的1≤k≤m, (0, mf-k+1)-图G中存在着一个子图R, 使得R有一个(0,f)-因子分解正交于图G中的任意一个k-子图H.
|
| 关 键 词： | 图 因子 正交因子分解 |
| 收稿时间： | 2012-04-16 |
| 修稿时间： | 2012-06-07 |
Subgraph with orthogonal (0, f)-factorization in (0, mf - k + 1)-graph |
| |
| XIAO Lan
,
LIU Yan.Subgraph with orthogonal (0, f)-factorization in (0, mf - k + 1)-graph[J].OR Transactions,2012,16(3):132-138. |
| |
| Authors: | XIAO Lan LIU Yan |
| |
| Institution: | 1. School of Science, Nanchang University 2. School of Mathematical Sciences, South China Normal University |
| |
| Abstract: | Let G be a simple graph,/ be a non-negative integer-valued function defined on V(G),m≥2 and be an integer.In this paper,we investigate the orthogonal factorization of(0,mf—k + l)-graph and prove that,for any integer 1≤k≤m,every (0,mf—k+1)-graph G has a subgraph R such that,R has a(0,/)-factorization orthogonal to any k-subgraph H of G. |
| |
| Keywords: | graph factor orthogonal factorization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
