欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
关于二分图的正交因子分解
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


On Orthogooal Factorizatioos of Bipartite Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    设G 是二分图,f; , gi 是定义在图G 的顶点集V(G) 上的非负整数函数且gi(X)ζ f; (x) , VxεV(G) , 1ζi~m 。若二分图G 的边能划分成m 个边不交的[gU flJ 一因子矶,… [gm , fmJ 一因子Fm ,则称F= {F1 ,…Fm} 是二分图G 的一个[gi ,f; Ji一因子分解,又若H 是二分图G 的一个有m 条边的子图,若对任意的1ζi~m 有IECH) nE(F;) 1=1 ,则称F 与H 是正交的。主要研究二分图的正交 [gi ,f; Ji- 因子分解并给出一个结果。

    Abstract:

    Let G be a bipartlte graph and Íï, gi be nonnegative integer-valued functlons defined on the vertlces set V (G) of G and gi (x)ζfi (x) for all xεV(G) l~i~m. If the edges of bipartlte graph G can be decomposed into m edge disjoint [酌, f1 J-factor 矶,…, [gm , fmJ-factor Fm.then F={Fp …, Fm }is called a [gi , fJï'-factorizatlOn of bipartlte graph G , in addition , if H is a subgraph with m edges in bipartlte graph G and I E (H) n E (Fi) I = 1 for all 1ζiζm , then we call that F is orthogonal to H. This paper mainly studies orthogonal factorization of bipartlte graph and gives one result.

    参考文献
    相似文献
    引证文献
引用本文

马润年,白国强.关于二分图的正交因子分解[J].空军工程大学学报,2000,(1):83-85

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-17
  • 出版日期: