Skip to main content
SpringerLink
Log in

An application of the structural theory of acyclic skew-symmetric graphs

  • Published:
Moscow University Mathematics Bulletin Aims and scope

Abstract

It is known that if an undirected graph G contains a unique perfect matching M, then M contains at least one of bridges of G. In this paper an alternative proof of this statement is presented. The proof is based on the structural theory of acyclic skew-symmetric graphs developed by the author.

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. L. Lovász and M. D. Plummer, Applied problems of Graph Theory. Matching Theory in Mathematics, Physics, Chemisdtry (Mir, Moscow, 1998; Matching Theory, Elsevier Science Publishers, Annals of Discrete Mathematics 29, North-Holland, 1986).

    Google Scholar 

  2. A. V. Goldberg and A. V. Karzanov, “Path Problems in Skew-Symmetric Graphs,” Combinatorica 16, 353 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  3. A. V. Goldberg and A. V. Karzanov, “Maximum skew-symmetric flows and matchings,” Math. Program. 100, 537 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  4. W. T. Tutte, “Antisymmetrical digraphs,” Can. J. Math. 19, 1101 (1967).

    MATH  MathSciNet  Google Scholar 

  5. M. A. Babenko, “Acyclic bidirected and skew-symmetric graphs: algorithms and structure,” in Proc. CSR 2006, LNCS 3967, (Springer-Verlag, Berlin, 2006), pp. 23–34.

    Google Scholar 

  6. A. Kotzig, “On the theory of finite graphs with a linear factor I,” Mat.-Fyz. Casopis Slovensk. Akad. Vied. 9, 73 (1959).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow, 119899, Russia

    M. A. Babenko

Authors
  1. M. A. Babenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russion Text © M.A. Babenko, 2007, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2007, Vol. 62, No. 2, pp. 65–66.

About this article

Cite this article

Babenko, M.A. An application of the structural theory of acyclic skew-symmetric graphs. Moscow Univ. Math. Bull. 62, 85–86 (2007). https://doi.org/10.3103/S0027132207020076

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0027132207020076

Keywords

Search

Navigation