Distinguished vertices in probabilistic rooted graphs

DOI10.1002/NET.20363MaRDI QIDQ3057145zbMATH OpenOpenAlexFDO

Authors Gary Gordon, Ekaterina Jager

Publication date 24 November 2010

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20363

zbMATH Keywords

optimal vertex locationprobabilistic graphreliability

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Expected rank and randomness in rooted graphs
• Combinatorial Properties of a Rooted Graph Polynomial
• Expected value expansions in rooted graphs
• New expected value expansions of rooted graphs
• Roots of the Reliability Polynomials

Cites work

• Chromatic polynomials and their zeros and asymptotic limits for families of graphs
• Combinatorial Properties of a Rooted Graph Polynomial
• Crossing properties of graph reliability functions
• Expected rank and randomness in rooted graphs
• Expected Value Expansions in Random Subgraphs with Applications to Network Reliability
• Expected value expansions in rooted graphs
• scientific article; zbMATH DE number 4065011 (Why is no real title available?)
• scientific article; zbMATH DE number 4091558 (Why is no real title available?)
• On chromatic polynomials and the golden ratio
• On the chromatic roots of generalized theta graphs
• Random Graphs
• The optimal unicyclic graphs for pair-connected reliability
• Uniformly-most reliable networks do not always exist
• When bad things happen to good trees

Cited in

(6)

• Root vertex valency distributions of rooted maps and rooted triangulations
• Expected value expansions in rooted graphs
• New expected value expansions of rooted graphs
• Expected rank and randomness in rooted graphs
• When bad things happen to good trees
• Combinatorial Properties of a Rooted Graph Polynomial

This page was built for publication: Distinguished vertices in probabilistic rooted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3057145)