Is it possible to generate random graphs free of certain forbidden structures? For example, graphs without C3. If it is true, then it would be of great help in my research. Looking forward to all comments and suggestions.
Revision history [back]
 | 1 | initial version |
How to generate random graphs free of certain structures?
| | 2 | No.2 Revision |
How to generate random graphs free of certain structures?
Is it possible to generate random graphs free of certain forbidden structures? For example, graphs without C3. C3.
Or is it possible to test whether a graph is free of some forbidden structures?
If it is true, positive, then it would be of great help in my research. Looking forward to all comments and suggestions.
