Cayley graphs provide a powerful and intuitive framework linking group theory with graph theory by representing groups through vertices and edges defined by a generating set. In the realm of ...

The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.

Refining with colors Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.

Abstract. The power graph 𝑃(𝐺) of a group 𝐺 is the graph whose vertex set is the group elements and two elements are adjacent if one is a power of the other. In this paper, we consider some graph ...