Affiliation:
1. Vivekananda Mission Mahavidyalaya, India
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.