scientific article; zbMATH DE number 4110728

MaRDI QIDQ3834080zbMATH OpenFDO

Authors Edgar M. Palmer

Publication date 1988

zbMATH Keywords

random graphspanning Eulerian subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Subgraphs of Random Graphs
• Random graphs and their subgraphs
• scientific article; zbMATH DE number 3869382
• scientific article; zbMATH DE number 3943865
• Random Subgraphs in Sparse Graphs
• On Subgraph Sizes in Random Graphs
• Extremal subgraphs of random graphs
• Extremal subgraphs of random graphs
• Subgraphs of random graphs with specified degrees
• On random subgraphs of Kneser and Schrijver graphs

Cited in

(7)

• Deviation estimates for Eulerian edit numbers of random graphs
• The number of Euler tours of random directed graphs
• scientific article; zbMATH DE number 21754 (Why is no real title available?)
• scientific article; zbMATH DE number 1917747 (Why is no real title available?)
• scientific article; zbMATH DE number 861324 (Why is no real title available?)
• On the probability that a random subgraph contains a circuit
• Weighted Eulerian extensions of random graphs

This page was built for publication:

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