Skip to main content

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 365))

Abstract

In the first three sections, we devote our attention to the problem of maximizing the flow through a network. We present a fuzzy version of a max flow, min cut theorem.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, New Jersey, 1993)

    MATH  Google Scholar 

  2. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, 5th edn. (Macmillan Press, New York, 1982)

    MATH  Google Scholar 

  3. H. Bustince, E. Barrenechea, J. Fernandez, M. Pagola, J. Montero, C. Guerra, Contrast of a fuzzy relation. Inf. Sci. 180, 1326–1344 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. M.H. Dahshan, Maximum bandwidth node disjoint paths. Int. J. Adv. Comput. Sci. Appl. 3(3), 48–56 (2012)

    Google Scholar 

  5. H.N. Gabow, R.E. Tarjan, Algorithms for two bottleneck optimization problems. J. Algorithms 9, 411–417 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  6. F. Harary, Graph Theory (Addison-Wesley, New York, 1973)

    MATH  Google Scholar 

  7. R. Johnsonbaugh, Discrete Mathematics (MacMillan, New York, 1984)

    MATH  Google Scholar 

  8. S. Mathew, J.N. Mordeson, Directed fuzzy networks as a model to illicit flows. New Math. Nat. Comput. 13, 219–229 (2017)

    Google Scholar 

  9. S. Mathew, M.S. Sunitha, Node connectivity and arc connectivity of a fuzzy graph. Inf. Sci. 180, 519–531 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. K. Menger, Zur allgemeinen Kurventheorie. Fund. Math. 10, 96–115 (1927)

    Article  MATH  Google Scholar 

  11. J.N. Mordeson, P.S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs (Physica-Verlag, New York, 2000)

    Book  MATH  Google Scholar 

  12. A. Rosenfeld, Fuzzy graphs, in Fuzzy Sets and Their Applications to Cognitive and Decision Processes, ed. by L.A. Zadeh, K.S. Fu, K. Tanaka, M. Shimura (Academic Press, Dublin, 1975), pp. 77–95

    Chapter  Google Scholar 

  13. A. Shapira, R. Yuster, U. Zwick, All-pairs bottleneck paths in vertex weighted graphs, Proc. SODA 978-985 (2007)

    Google Scholar 

  14. United Nations Office on Drugs and Crime (UNODC) Trafficking in Persons Global Patterns, April 2006

    Google Scholar 

  15. R.T. Yeh, S.Y. Bang, Fuzzy relations, fuzzy graphs and their applications to clustering analysis, in Fuzzy Sets and Their Applications, ed. by L.A. Zadeh, K.S. Fu, M. Shimura (Academic Press, Dublin, 1975), pp. 125–149

    Google Scholar 

  16. L.A. Zadeh, Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  Google Scholar 

  17. L.A. Zadeh, Is there a need for fuzzy logic? Inf. Sci. 178, 2751–2779 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John N. Mordeson .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mordeson, J.N., Mathew, S., Malik, D.S. (2018). Networks. In: Fuzzy Graph Theory with Applications to Human Trafficking. Studies in Fuzziness and Soft Computing, vol 365. Springer, Cham. https://doi.org/10.1007/978-3-319-76454-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76454-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76453-5

  • Online ISBN: 978-3-319-76454-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics