Orthogonal (g,f) -Factorizations of Subgraphs
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 28,2000
  • Revised:
  • Adopted:
  • Online: August 21,2013
  • Published:
Article QR Code