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.