A Characterization of Triangle-Free Cyclic Graphs With Self-Loops Of Rank 3
Combinatorics
2025-09-25 v1
Abstract
Let be a self-loop graph as the graph obtained by attaching a self-loop at every vertex in of a simple graph If is the cycle graphs of order and we show that there are no rank 3 self-loop graphs for As a consequence, we determine and construct all possible rank 3 triangle-free self-loop cyclic graph of order at least 4 from via graph join operations. This provides a partial solution to the characterization problem of rank 3 self-loop graphs.
Cite
@article{arxiv.2509.20158,
title = {A Characterization of Triangle-Free Cyclic Graphs With Self-Loops Of Rank 3},
author = {Johnny Lim},
journal= {arXiv preprint arXiv:2509.20158},
year = {2025}
}
Comments
11 pages, 34 figures. Comments are welcome