Graph Theory Applications in Network Security
eBook - PDF

Graph Theory Applications in Network Security

  1. 13 pages
  2. English
  3. PDF
  4. Available on iOS & Android
eBook - PDF

Graph Theory Applications in Network Security

About this book

Graph theory has become a very critical component in many applications in the computing field including networking and security. Unfortunately, it is also amongst the most complex topics to understand and apply. In this paper, we review some of the key applications of graph theory in network security. We first cover some algorithmic aspects, then present network coding and its relation to routing. The rapid growth in Global mobile communication networks demands new solutions for existing problems. Such problems include reduced bandwidth in mobile devices and the constant change in their associated network topologies. This creates a need for network algorithms with: 1. least possible communication traffic 2. High speed execution. The two challenges can be overcome by application of graph theory in developing local algorithms (Algorithms that require low rounds of communication). In this paper we explore applications of graph theory in cellular networks with an emphasis on the 'four-color' theorem and network coding and their relevant applications in wireless mobile networks.

Table of contents

    Trusted by 375,005 students

    Access to over 1.5 million titles for a fair monthly price.

    Study more efficiently using our study tools.

    Information

    Publisher
    GRIN Verlag
    Edition
    1
    Year
    2016
    Topic
    Computer Science
    Subtopic
    Cyber Security
    eBook ISBN
    9783668208933
    Index
    Computer Science

    Frequently asked questions

    Yes, you can cancel anytime from the Subscription tab in your account settings on the Perlego website. Your subscription will stay active until the end of your current billing period. Learn how to cancel your subscription
    No, books cannot be downloaded as external files, such as PDFs, for use outside of Perlego. However, you can download books within the Perlego app for offline reading on mobile or tablet. Learn how to download books offline
    Perlego offers two plans: Essential and Complete
    • Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
    • Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.5M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
    Both plans are available with monthly, semester, or annual billing cycles.
    We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1.5 million books across 990+ topics, we’ve got you covered! Learn about our mission
    Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more about Read Aloud
    Yes! You can use the Perlego app on both iOS and Android devices to read anytime, anywhere — even offline. Perfect for commutes or when you’re on the go.
    Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app
    Yes, you can access Graph Theory Applications in Network Security by Fernando Docemmilli,Jonathan Webb,Mikhail Bonin,Fernando Docemmilli in PDF and/or ePUB format, as well as other popular books in Computer Science & Cyber Security. We have over 1.5 million books available in our catalogue for you to explore.