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

Bibliographic Details
Main Authors: Yu Jiang, Meilian Liang, Yanmei Teng, Xiaodong Xu
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/5595919