11
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A Representation of bipartite graphs by digraphs and its programming application

Pages 15-16 | Received 01 Oct 1979, Published online: 20 Mar 2007

References

  • Dulmage , A.L. and Mendelsohn , N.S. 1963 . Two algorithms for bipartite graphs . SIAM J. Appl. Math , 1 : 183 – 194 .
  • Golumbic , M.C. and Goss , C.F. 1978 . Perfect elimination and Chordal bipartite graphs . J. Graph Theory , 2 : 155 – 163 .
  • Harary , F. , Norman , R.Z. and Cartwright , D. 1965 . Structural Models: An Introduction to the Theory of Directed Graphs , New York : Wiley .
  • Hopcroft , J.E. and Karp , R.M. 1973 . Ann5 : 2 algorithm for maximum matching in bipartite graphs . SIAM J. Comput , 2 : 225 – 231 .
  • Itai , A. , Rodeh , M. and Tamimoto , S.L. 1978 . Some matching problems for bipartite graphs . JACM , 25 : 517 – 525 .
  • Sangiovanni-Vincentilli , A. 1976 . A note in bipartite graphs and pivot selection in sparse matrices . IEEE Trans , 23 : 817 – 821 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.