College of Mathematics and System Sciences, Xinjiang University, Urumqi, China. The traditional connectivity and edge-connectivity, are important measures for networks, which can correctly reflect the ...

This project explores algorithms for determining paths in directed graphs, focusing on the concept of transitive closure - an augmented graph where each vertex is directly connected to every other ...

1 School of Mathematics and Statistics Science, Ludong University, Yantai, China. 2 School of Mathematics and Statistics, Yunnan Normal University, Kunming, China. Throughout the paper, by a graph, we ...

We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation ...

Abstract: This paper studies the problem of cluster detection in undirected graphs by using transitive node similarity methods. Well-defined semi-metric measures are proposed to compute the similarity ...

Abstract: The analysis of networks, including social, citation, biological, and traffic networks, has become a critical research area, enabling deeper insights into complex systems across diverse ...