Applied Mathematics and Mechanics (English Edition) ›› 2001, Vol. 22 ›› Issue (5): 593-596.

• Articles • Previous Articles     Next Articles

[0,ki]1m-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH

MA Run-nian1, XU Jin1, GAO Hang-shan2   

  1. 1. Electronic Engineering Research Institute, Xidian University, Xi’an 710071, P. R. China;
    2. Department of Engineering Mechanics, Northwestern Polytechnical University, Xi’an 710072, P. R. China
  • Received:1999-11-05 Revised:2000-12-13 Online:2001-05-18 Published:2001-05-18
  • Supported by:
    the National Natural Science Foundation of China(69971018)

Abstract: Let G be a graph,k1,…,km be positive integers. If the edges of graph G can be decomposed into some edge disjoint. [0,k1]-factor. F1,…,[0,km]-factor Fm, then we can say F={F1,…,Fm, is a [0,ki]m1-factorization of G. If H is a subgraph with m edges in graph G and |E(H)∩E(Fi)|=1 for all 1≤im, then we can call that F is orthogonal to H. It is proved that if G is a..[0,k1+…+km-m+1]-graph, H is a subgraph with m edges in G, then graph G has a. [0,ki]1m-factorization orthogonal to H.

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals