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 ...

In this paper, we show that a graph G contains no 4-cycles if and only if ∥Ḡ∥ is a strong Z₂-deformation retract of the box complex ∥B (G)∥ of G, where Ḡ is the 1-dimensional free simplicial ...

Understanding the relationships in graph database theory allows us to work with the new 'shape' of data itself. Businesspeople like graphs. C-suite executives are fond of pie charts, Venn diagrams ...

Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.

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 ...