具有正交(g,f)-因子分解的子图
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Orthogonal (g,f) -Factorizations of Subgraphs
Author:
Affiliation:

Fund Project:

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

    设G是一个图,g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F1,F2,…,Ft}是G的一个因子分解,如果对任意的1≤i≤t,|E(H)∩E(Fi)|=1,则称F与H正交。闫桂英和潘教峰在文[3]中提出如下猜想:设G是一个(mg+k,mf-k)-图,1≤k

    Abstract:

    We deal with simple graphs only. Let G be a graph,and g(x) and f (x) be integer-valued functions defined on V(G) such that g(x)≤f(x) for every x∈V(G).Let H is a subgraph of G and F={F1,F2,…,Ft} is a (g,f) factorization of G. If |E(H)∩E(Fi)|=1, 1≤i≤t,then we say that F is orthogonal to H.In the paper[3],Yan Guiying and Pan Jiaofeng gave the conjecture:Let G is an (mg+k,mf-k)-graph,1≤k

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

谢政,戴丽,王栓狮.具有正交(g, f)-因子分解的子图[J].国防科技大学学报,2001,23(1):97-101.
XIE Zheng, DAI Li, WANG Shuanshi. Orthogonal (g, f) -Factorizations of Subgraphs[J]. Journal of National University of Defense Technology,2001,23(1):97-101.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-09-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-21
  • 出版日期:
文章二维码