Advanced Search

Question: How to Generate Random Graphs with Certain Properties

Question:How to Generate Random Graphs with Certain Properties

DJJerome1976 540 Maple
September 14 2023
1

Hi,

I use the RamdonGraph function quite a bit and wanted to know if it is possible to generate random graphs with specific properties, beyond the typical order, size, connectednes, etc. Specifically, I am interesting in generating eulerian (containing an eulerian circuit), semi-eulerian (containing an eulerian trail) and hamiltonian (containing a spanning cycle)  graphs. Also, the abiltiy to randomly generate graphs that have none of these properties would be helpful.
Please Wait...