A
A. Satyanarayana
Researcher at Stevens Institute of Technology
Publications - 16
Citations - 350
A. Satyanarayana is an academic researcher from Stevens Institute of Technology. The author has contributed to research in topics: Graph power & Complement graph. The author has an hindex of 9, co-authored 16 publications receiving 331 citations.
Papers
More filters
Journal IssueDOI
A survey of some network reliability analysis and synthesis results
TL;DR: The notion of signed reliability domination of systems is described and some applications to reliability analysis are reviewed and some relevant concepts in the synthesis of a most reliable network are studied.
Journal ArticleDOI
An O(|E|) Time Algorithm for Computing the Reliability of a Class of Directed Networks
Avinash Agrawal,A. Satyanarayana +1 more
TL;DR: A set of reliability-preserving reductions, called 2-neighbor-node reductions, are introduced that for a class of directed networks, called BSP-digraphs, are always admissible and the source-to-terminal reliability can be computed in time linear in the size of the network.
Journal ArticleDOI
Efficient algorithms for reliability analysis of planar networks - a survey
TL;DR: Some recent polynomial-time algorithms for the exact computation of network reliability are surveyed, which apply to several classes of planar networks, which include series-parallel, inner-cycle-free, inner the inner-four- cycle-free and planar cube-free.
Journal ArticleDOI
A characterization of partial 3-trees
A. Satyanarayana,L. Tung +1 more
TL;DR: It is shown that a graph is a partial 3-tree if and only if it has no subgraph contractible to K5, K2.2C8(1, 4), or K2 ≤ C5 and some interesting properties of partial k-trees are established.
Journal ArticleDOI
A reliability‐improving graph transformation with applications to network reliability
TL;DR: The swing surgery yields a simple topological proof of the well-known result that H has more spanning trees than does G, and is shown that this surgery has important properties.