Articles with "restricted arc" as a keyword



Characterization of Minimum Restricted Arc-Cuts of Unidirectional Star Graphs

Sign Up to like & get
recommendations!
Published in 2025 at "Journal of Interconnection Networks"

DOI: 10.1142/s0219265925500264

Abstract: For a strongly connected digraph [Formula: see text], the restricted arc-connectivity [Formula: see text] is the minimum cardinality of all restricted arc-cuts [Formula: see text] where [Formula: see text] has a non-trivial strong component [Formula:… read more here.

Keywords: minimum restricted; see text; restricted arc; formula see ... See more keywords

Restricted Arc Connectivity of Unidirectional Hypercubes and Unidirectional Folded Hypercubes

Sign Up to like & get
recommendations!
Published in 2019 at "Taiwanese Journal of Mathematics"

DOI: 10.11650/tjm/180808

Abstract: Unidirectional hypercubes and unidirectional folded hypercubes are generalizations of hypercubes and folded hypercubes to digraphs. The super-$\lambda$ property of a digraph is a index for network reliability, which can be measured by the restricted arc-connectivity… read more here.

Keywords: unidirectional hypercubes; restricted arc; arc connectivity; unidirectional folded ... See more keywords