Articles with "minimum cut" as a keyword



Photo by markusspiske from unsplash

An Asynchronous Distributed Algorithm for Minimum s-t Cut Detection in Wireless Multi-hop Networks

Sign Up to like & get
recommendations!
Published in 2020 at "Ad Hoc Networks"

DOI: 10.1016/j.adhoc.2020.102092

Abstract: Abstract Stable communication is a vital and challenging requirement in wireless multi-hop networks because nodes failure may disconnect other active nodes. Minimum s-t cuts can help to measure the reliability of a network regarding the… read more here.

Keywords: multi hop; wireless multi; minimum cut; hop networks ... See more keywords
Photo by acfb5071 from unsplash

On the minimum cut-sets of the power graph of a finite cyclic group

Sign Up to like & get
recommendations!
Published in 2022 at "Journal of Algebra and Its Applications"

DOI: 10.1142/s0219498824501767

Abstract: The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For… read more here.

Keywords: group; cut sets; power graph; minimum cut ... See more keywords