Weighted Eulerian extensions of random graphs

DOI10.56947/GJOM.V16I2.1866MaRDI QIDQ6549435zbMATH OpenFDO

Authors Ghurumuruhan Ganesan

Publication date 3 June 2024

Published in Gulf Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.56947/GJOM.V16I2.1866

zbMATH Keywords

bounded edge weightsdata decompositionrandom graphsskewnessweighted Eulerian extensions

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• Efficient algorithms for Eulerian extension
• Deviation estimates for Eulerian edit numbers of random graphs
• From few components to an Eulerian graph by adding ARCS
• scientific article; zbMATH DE number 4110728
• The effect of adding randomly weighted edges

This page was built for publication: Weighted Eulerian extensions of random graphs

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