首页> 中文期刊> 《国防科技大学学报》 >具有正交(g,f)-因子分解的子图

具有正交(g,f)-因子分解的子图

         

摘要

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 everyx∈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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号