Operations Research Transactions ›› 2012, Vol. 16 ›› Issue (3): 132-138.

• Original Articles • Previous Articles     Next Articles

Subgraph with orthogonal (0,f)-factorization in (0, mf-k+1)-graph

XIAO Lan1, LIU Yan2   

  1. 1. School of Science,  Nanchang University 2. School of Mathematical Sciences, South China Normal University
  • Received:2012-04-16 Revised:2012-06-07 Online:2012-09-15 Published:2012-09-18
  • Contact: XIAO Lan E-mail:xiaolan@amss.ac.cn
  • Supported by:

    National Natural Science Foundation of China (No. 10201019)

Abstract: Let G be a simple graph, f be a non-negative integer-valued function defined on V(G),  m≥2 and be an integer. In this paper, we investigate the orthogonal factorization of (0,mf-k+1)-graph and prove that, for any integer 1≤ k≤m, every (0,mf-k+1)-graph G has a subgraph R such that, R has a (0,f)-factorization orthogonal to any k subgraph H of G.

Key words: graph, factor, orthogonal factorization

CLC Number: