The Erdős–Pósa property forms a pivotal concept in modern graph theory by establishing a profound duality between the problems of packing and covering cycles or other substructures. At its core, this ...

An interactive programming package called GRAPH, an expert system for graph theory, was developed at the University of Belgrade, Faculty of Electrical Engineering, during the period 1980-1984, GRAPH ...

Community detection in biological networks, such as protein-protein interaction (PPI) networks, is a critical step in understanding gene functions and cellular processes. This project investigates the ...

Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the ...

Abstract: A cubic graph is a 3-regular graph. Peterson graph, a famous graph in graph theory, is a cubic graph of order 10. In this paper, the idea about the concyclic points is introduced. To utilize ...