Abstract
Many megacities will emerge in the twenty-first century as a result of urbanization as a megatrend. Essential services like electricity, water, mobility, manufactured products, and healthcare will have to be delivered effectively in these densely, hugely populated centers. While these services may be regarded separately, they are in fact interconnected, particularly in light of the requirement for optimal resource use and, as a result, integration. Because the modelling foundations for these services are typically discipline specific, this offers a severe engineering challenge. Here comes the applications of graphs. Graphs can be used to model a smart city efficiently and solving graph theoretic problems can solve various real-life problems of smart cities. In this chapter a survey of works related to the applications of graphs in smart cities like modelling smart city, security, anomaly detection, transport, logistics, energy management etc. has been depicted, along with some future directions to cope with various problems.
TopResearch Methodology
The research methodology followed in this chapter has three main stages: Identification of important dimensions, Selection of existing works, and grouping of existing literature.
Identification of Important Dimensions
In this stage, various important dimensions of a smart city have been identified. Among them, six dimensions have been considered here and applications of the graph in these dimensions have been discussed.
Literature Survey
In this section, a detailed survey of the existing works has been given. This section contains six different subsections which depict the application of graphs in modelling smart cities, security, anomaly detection, transport, logistics, and energy management.