Random Cyclic Triangle-Free Graphs of Prime Order

Cyclic triangle-free process (CTFP) is the cyclic analog of the triangle-free process. It begins with an empty graph of order n and generates a cyclic graph of order n by iteratively adding parameters, chosen uniformly at random, subject to the constraint that no triangle is formed in the cyclic gra...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Jiang, Meilian Liang, Yanmei Teng, Xiaodong Xu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/5595919
Tags: Add Tag
No Tags, Be the first to tag this record!