Acta mathematica scientia,Series A

• Articles •     Next Articles

(g,f)-factors and Extendable Graphs

Li Jianxiang ; Yan Xiaoxia   

  1. College of Mathematics, Hunan University of Science and Technology, Xiangtan 411201
  • Received:2003-05-08 Revised:2004-08-10
  • Contact: Li Jianxiang

Abstract: Let G be a graph, and let g and f be integer-valued functions defined on V(G) such that g(x)≤ f(x) for all x∈ V(G). A graph G is called a (g,f,H)-extendable ifafter deleting the vertices of any subgraph which is isomorphic to H the remaining subgraph of G has a (g,f)-factor. In the
paper the characterization of (g,f,H)-extendable graph is given. Furthermore, the properties of (g,f,n)-extendable graph(H=nK1) are studied.

Key words: (g,f)-factor, (g,f,H)-extendable graph

CLC Number: 

  • 05C70
Trendmd