Skip to main content
SpringerLink
Log in

(g, f)-factorizations orthogonal to a subgraph in graphs

  • Published:
Science in China Series A: Mathematics Aims and scope Submit manuscript

Abstract

LetG be a graph with vertex setV (G) and edge setE (G), and letg andf be two integer-valued functions defined on V(G) such thatg(x)⩽(x) for every vertexx ofV(G). It was conjectured that ifG is an (mg +m - 1,mf -m+1)-graph andH a subgraph ofG withm edges, thenG has a (g,f)-factorization orthogonal toH. This conjecture is proved affirmatively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bondy, J. A., Murty, U. S. R.,Graph Theory with Applications, London: MacMillan, 1976.

    Google Scholar 

  2. Alspach, B., Heinrich, K., Liu, G.,Contemporary Design Theory—ACollection of Surveys, New York: John Wiley and Sons, 1992, 13–37.

    Google Scholar 

  3. Liu, G., Alspach, B., Heinrich, K., Some results on orthogonal factorizations,Advanced Mathematics, 1992, 21(2): 211

    MATH  MathSciNet  Google Scholar 

  4. Kouider, M., Sottcau, D., On the existence of a matching orthogonal to a 2-factorization,Discrete Math., 1989, 73(3): 301.

    Article  MATH  MathSciNet  Google Scholar 

  5. Liu, G., (g,f)-factorization orthogonal to a star,Science in China, Ser. A, 25(4): 367.

  6. Liu, G., Orthogonal (g, f) -factorizations in graphs,Discrete Math., 1998, 143: 153.

    Article  Google Scholar 

  7. Lovász, L., Subgraphs with prescribed valencies,J. Combin. Theory, 1970, 8(4): 319.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Systems Science, Shandong University, 250100, Jinan, China

    Guojun Li & Guizhen Liu

Authors
  1. Guojun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guizhen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project supported by the National Natural Science Foundation of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, G., Liu, G. (g, f)-factorizations orthogonal to a subgraph in graphs. Sci. China Ser. A-Math. 41, 267–272 (1998). https://doi.org/10.1007/BF02879045

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02879045

Keywords

Search

Navigation