This paper presents a non-technical exposition of graph theory (more particularly, the theory of directed graphs or digraphs), followed by a survey of the literature on applications of graph theory in ...

Algorithm that speeds up comparison of graphs would be first major advance in three decades.

The four pillars of graph adoption This confluence of graph analytics, graph databases, graph data science, machine learning, and knowledge graphs is what makes graph a foundational technology.

A mathematical abstraction of this type of setting is called a graph. The present course will study basic concepts, properties and applications of graphs. This will include a discussion of several ...

Abstract. Let 𝐼(𝐺;𝑥) denote the independence polynomial of a graph 𝐺. In this paper we study the unimodality properties of 𝐼(𝐺;𝑥) for some composite graphs 𝐺. Given two graphs 𝐺₁ and 𝐺₂, let ...

Graph theory, a nearly 300-year-old discipline considered an element of discrete mathematics, is used to model many types of relationships and processes in physical, biological, social and information ...