Browsed by
Category: Graph Theory

The Cartesian Product of Two Graphs

The Cartesian Product of Two Graphs

(Ed. Note: A pdf version of this article is attached at the end of the post for offline reading.) Introduction and Preliminaries Graphs are objects like any other, mathematically speaking. We can define operations on two graphs to make a new graph. We'll focus in particular on a type of graph product- the Cartesian product,…

Using Boolean Algebra to Find all Maximal Independent Sets in a Graph

Using Boolean Algebra to Find all Maximal Independent Sets in a Graph

Graph theory may be one of the most widely applicable topics I've seen in mathematics. It's used in chemistry, coding theory, operations research, electrical and network engineering, and so many other places. The subject is mainly credited to have begun with the famous  Seven Bridges of K√∂nigsberg problem posed by Leonard Euler in 1736. Frank Harary…