Application of Graph Theory in Transportation Networks

Journal Title: International Journal of Scientific Research and Management - Year 2017, Vol 5, Issue 7

Abstract

When trying to estimate the maximum number of people who can fly from a city C i to a city C j through different routes and airports, one can use a networks N as a model. Let us assume the source s, as the origin C i of the trip and the sink t, as the destina tion C j , and the remaining internal nodes v i are the intermediate airports. An arc a = (v i , v j ) of N represents a direct flight from the city v i to the city v j and c(a) denotes the maximum number of seats available on a direct flight from v i to v j .

Authors and Affiliations

Sanjay k umar Bisen

Keywords

Related Articles

Performance Evaluation of WLAN network based TORA protocol using OFDM (802.11a) and Extended rate PHY (802.11g)

A mobile ad hoc network is a wireless network which do not have centralized control or preplanned infrastructure. MANE T is a self organized and self configurable network where the mobile no...

Des ign and Implementation of Efficient FIR Filter Structures using Xilinx System Generator

In this paper we propos e the design and development of digital filters for audio application using Xilinx System Generator. Digital Filters are important elements in Digital Signal Processing (DSP). In this case, we c...

Vehicle - To - Vehicle Communication : Traffic Safety Over RF Communication

Vehicle - to Vehicle Communication is the type of communication which provides communication among nearby vehicles for improving and reducing traffic. Traffic is increasing day by day and still we cannot s...

Homomorphism and Anti - Homomorphism of Interval V alued Intuitionistic Fuzzy Ternary Subhemiring of a Hemiring

In this pap er, we define the concept of Interval - Valued Intuitionistic Fuzzy Ternary Subhemiring ( IVIFTSHR) of a Hemiring and also in this note we discussed, some properties of image and pre - image of a level tern...

A Study On Clinical And Microbiological Eva luation Of Corneal Ulcers In GGH , Kakinada During 2013 - 2015

Purpose: The aim of the study is to know various pathogens causing corneal ulcers and to find out the incidence of various types of pathogens causing corneal ulcers based on clinical and microbiological evaluation . M...

Download PDF file
  • EP ID EP314705
  • DOI -
  • Views 150
  • Downloads 0

How To Cite

Sanjay k umar Bisen (2017). Application of Graph Theory in Transportation Networks. International Journal of Scientific Research and Management, 5(7), -. https://europub.co.uk/articles/-A-314705